Cod sursa(job #188078)

Utilizator cristintdNetedu Ion-Cristian cristintd Data 6 mai 2008 19:20:59
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>
int main()
{
 int a,b,T,i,r;
 fstream f("euclid2.in",ios::in);
 fstream g("euclid2.out",ios::out);
 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();
}