Cod sursa(job #153519)

Utilizator sigridMaria Stanciu sigrid Data 10 martie 2008 16:33:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
#include<fstream.h>   
ifstream f("euclid2.in");
ofstream g("euclid2.out");
unsigned long t,a,b,r;
int main()   
{f>>t;
while(t)
{f>>a;
 f>>b;
 do
  {r=a%b;
   a=b;
   b=r;
  }
 while(r);
 g<<a<<'\n';
 t--;
}
f.close();
g.close();
return 0;   
}