Cod sursa(job #279284)

Utilizator maryuszmarius ciubotariu maryusz Data 12 martie 2009 19:13:25
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long cmmdc(long a,long b)
{
	if(!b) return a; return cmmdc(b,a%b);
}
int main(void)
{
	long c;
	FILE *f=fopen("euclid.in","r"),*g=fopen("euclid.out","w");
	fscanf(f,"%ld",&c);
	long a,b,res;
	for(long i=1;i<=c;i++)
	{
		fscanf(f,"%ld %ld",&a,&b);
		res=cmmdc(a,b);
		fprintf(g,"%ld\n",res);
	}
	return 0;
	fcloseall();
}