Cod sursa(job #179739)

Utilizator Iceman_ftgBurghelea Alex Iceman_ftg Data 16 aprilie 2008 12:05:22
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream.h>
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
long cmmdc(long a,long b)
{
if(!b) return a;
else return cmmdc(b,a%b);
}
int main()
{
long m,i,x,y;
fin>>m;
for(i=1;i<=m;i++)
	{
	fin>>x>>y;
	fout<<cmmdc(x,y)<<'\n';
	}
fin.close();
fout.close();
return 0;
}