Cod sursa(job #288537)

Utilizator peteanvPetean Vlad peteanv Data 25 martie 2009 21:31:29
Problema Algoritmul lui Euclid Scor 100
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 cmmdc(long a,long b)
     {if(!b)return a;
	return cmmdc(b,a%b);
	}

int main()
{long a,b,t;
f>>t;
for(long i=1;i<=t;i++)
{f>>a>>b;
g<<cmmdc(a,b)<<'\n';}
g.close();
f.close();
return 0;
}