Cod sursa(job #291740)

Utilizator andoAndronic Octavian ando Data 30 martie 2009 12:10:31
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int euclid(long a, long b){

   while(a!=b)
     if(a>b)a=a-b;
     else b=b-a;
   return a;
}
int main (){
  long n,a,b;
  f>>n;
  for(long i=0; i<n; i++){
     f>>a>>b;
     g<<euclid(a,b)<<'\n'; }
  f.close();
  g.close();
  return 0;
  }