Cod sursa(job #282826)

Utilizator hazegirlCatalina Predoi hazegirl Data 18 martie 2009 12:51:18
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()  
{long int a,b,n,i;  
ifstream f("euclid2.in"); 
ofstream g("euclid2.out");  
f>>n;
for(i=1;i<=n;++i)
{f>>a>>b;  
while(a!=b)  
   if(a>b) if(a%b==0) a=b; else a%=b;  
    else if(b%a=0) b=a; else b%=a;   
if(a==1) g<<0<<'\n'; 
else g<<a<<'\n';
f.close();  
g.close();  
return 0;}