Cod sursa(job #846160)

Utilizator enedumitruene dumitru enedumitru Data 1 ianuarie 2013 16:26:44
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
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;
}