Cod sursa(job #197874)

Utilizator alex.cepoiAlexandru Cepoi alex.cepoi Data 6 iulie 2008 21:28:04
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main()
{
	int a,b;
	freopen ("cmmdc.in", "r", stdin);
	scanf ("%d", &a);
	scanf ("%d", &b);
	fclose(stdin);
	
	while (b)
	{
		int r=a%b;
		a=b;
		b=r;
	}
	
	if (a==1) a=0;
	freopen("cmmdc.out", "w", stdout);
	printf ("%d", a);
	fclose(stdout);
	return 0;
}