Cod sursa(job #193023)

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

int main()

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

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