Cod sursa(job #166100)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 27 martie 2008 13:56:08
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
#include<fstream.h>
long a,b,r,t,i;

int main()

{
ifstream f("euclid2.in");
ofstream g("euclid2.out");

f>>t;

for(i=1;i<=t;i++)


{

f>>a>>b;

while(b)

 {r=a%b;
  a=b;
  b=r;
 }

g<<a<<'\n';
}

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

return 0;
}