Cod sursa(job #193014)

Utilizator jakussanodavid vladescu jakussano Data 1 iunie 2008 21:22:47
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long c(long a, long b)
	{
	if(!b)
		return a;
	else
	       return 	c(b,(a%b));
	}

int main()

{
long a,b;
freopen("euclid2.in","rt",stdin);
freopen("euclid2.out","wt",stdout);

while(scanf("%ld%ld",&a,&b))
{
printf("%ld\n",c(a,b));
}
return 0;
}