Cod sursa(job #152395)

Utilizator mariussMarius Telespan mariuss Data 9 martie 2008 13:51:43
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long long a,b,d;
int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);

	scanf("%lld %lld",&a,&b);

	while(a!=0&&b!=0)
	{
		if(a>b)
			a=a%b;
		else
			b=b%a;
	}
	if(a==0)
		printf("%lld",b);
	else
		printf("%lld",a);

	return 0;

}