Cod sursa(job #159566)

Utilizator emciuc_alexEmciuc Alexandru emciuc_alex Data 14 martie 2008 11:20:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");


 long a,t,b,i,r;
 f>>t;
 for(i=1;i<=t;i++)
 {
  f>>a>>b;
  r=a%b;
   while(r!=0)
   {
	a=b;
	b=r;
	r=a%b;
   }
   g<<b<<endl;

 }
f.close();
g.close();

return 0;

}