Cod sursa(job #523334)

Utilizator titeltitel popescu titel Data 17 ianuarie 2011 19:47:30
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include<fstream.h>
ifstream f("euclid2.in"); ofstream g("euclid2.out");
int T,a,b,c,d,i;
inline int euclid( int x, int y)
{int r;
 if(y == 0) return x;
 while(y)
  {r=x%y; x=y; y=r;}
 return x;
}
int main()
{f>>T;
 while(T)
	 {f>>a>>b;
	  g<<euclid(a,b)<<"\n";
	  T--;
	 }
 g.close(); return 0;
}