Cod sursa(job #155251)

Utilizator me_andyAvramescu Andrei me_andy Data 11 martie 2008 20:24:47
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>

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


int main()
{
 long a,b,r,n,i;
 f>>n;
 for(i=1;i<=n;i++)
 {
 f>>a;
 f>>b;

 r=a%b;
 while(r)
 {
   a=b;
   b=r;
   r=a%b;
   }
 g<<b<<"\n";}
 f.close();
 g.close();
 return 0;
}