Cod sursa(job #268247)

Utilizator urechesilviuUreche Silviu Marcel urechesilviu Data 28 februarie 2009 23:24:40
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");

long euclid2(long a,long b)
{
while(a!=b)
if(a>b)
 a=a-b;
 else
 b=b-a;

return a;
}

int main()
{
long t,a,b,i;
f>>t;
for(i=1;i<=t;i++)
 {
 f>>a;
 f>>b;
 g<<euclid2(a,b)<<"\n";
 }

}