Cod sursa(job #248023)

Utilizator danypdDani Daniel danypd Data 24 ianuarie 2009 18:04:41
Problema Algoritmul lui Euclid Scor 0
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;
}