Cod sursa(job #188077)

Utilizator blk.irineluIrina Ursateanu blk.irinelu Data 6 mai 2008 19:19:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
 #include<iostream.h>
 #include<fstream.h>
  fstream f("euclid2.in",ios:: in);
  fstream g("euclid2.out", ios :: out);

 int main()

 {
  long long T,i,a,b,r;

  f>>T;
  for(i=1;i<=T;i++)
  {
   f>>a;f>>b;
   do
   {
    r=a%b;
    a=b;
    b=r;
   }while(r!=0);
   g<<a<<"\n";
  }
  g.close();
  f.close();
  return 0;
 }