Cod sursa(job #282844)

Utilizator hazegirlCatalina Predoi hazegirl Data 18 martie 2009 13:24:56
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
 #include<fstream.h>  
 int main()  
 {int a,b;  
 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) a-=b;  
     else b-=a;  
 
 if(a==1) g<<0<<'\n';  
 else g<<a<<'\n';} 
f.close(); 
 g.close();  
 return 0;}