Cod sursa(job #160482)

Utilizator n_lichkingSentes Norbert n_lichking Data 15 martie 2008 22:04:48
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");

long euclid(long a,long b)
{
  long r;
  r=a%b;
 while(r!=0)
  {a=b;
   b=r;
   r=a%b;
   }

 return b;
}



void cit()
{

 long t,a,b;
   f>>t;
 for(register long i=1;i<=t;i++)
  {f>>a>>b;
  g<<euclid(a,b);    }


}

int main()
{

 cit();
return 0;
}