Cod sursa(job #276308)

Utilizator wallyMocanu Valentin wally Data 11 martie 2009 07:16:30
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main ()
{
long t,a,b,r,y;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
f>>t;
for(i=1;i<=t;i++)
 {
 f>>a>>b;
  do
   {
   r=a%b;
   a=b;
   b=r;
   }
  while(r);
 g<<a<<"\n";
 }
f.close();
g.close();
return 0;
}