Cod sursa(job #271412)

Utilizator bugyBogdan Vlad bugy Data 5 martie 2009 11:36:40
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int n,i,a,b;
f>>n;
for(i=1;i<=n;i++)
   {f>>a;f>>b;
      while (a!=b)
         {if (a>b)
         a=a-b;
       else
         if(b>a)
          b=b-a;}
    g<<a<<"\n";
    }

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


return 0;
}