Cod sursa(job #304173)

Utilizator sorin2009Sfechis Sorin sorin2009 Data 11 aprilie 2009 10:17:15
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int main()
{ 
  int a,b,t,r,i;
  fin>>t;
  for(i=1;i<=t;i++)
  {fin>>a>>b;
   r=a%b;
   while(r)
   {a=b;
   b=r;
   r=a%b;}
   
   fout<<b<<endl;
   
   }
   fin.close();
   fout.close();

  return 0;
}