Cod sursa(job #234957)

Utilizator tudorDudeTudor Vioreanu tudorDude Data 22 decembrie 2008 12:25:16
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
# include <iostream.h>
# include <fstream.h>
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);
int main ()
{
 int a,b,r,t,i;
 f>>t;
 for (i=1;i<=t;i++) {
 f>>a>>b;
  do {
  r=a%b;
  a=b;
  b=r;
  } while (r!=0);
  g<<a<<"\n";
  }
  f.close();
  g.close();

 return 0;
 }