Cod sursa(job #221615)

Utilizator b0by_ceausuCeausu Bogdan Constantin b0by_ceausu Data 16 noiembrie 2008 23:00:08
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
long long x,y,a,b,t,i;
int main ()
{
f>>t;
for (i=1;i<=t;i++)
    {
    f>>a>>b;
    x=a;
    y=b;
    while (x!=y)
    if (x>y)
       x=x-y;
       else
       y=y-x;
    g<<x<<'\n';
    }
f.close ();
g.close ();
return 0;
}