Cod sursa(job #248026)

Utilizator danypdDani Daniel danypd Data 24 ianuarie 2009 18:07:23
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{long int a,b,r,z,d,i;
f>>d;
for(i=1;i<=d;i++)
{f>>a>>b;
r=a%b;
z=r;
while(r!=0)
      {r=b%z;
      b=z;
      z=r;}
g<<b<<"\n";}
return 0;
}