/*	Algoritmo de Euclides
	PP, 96.11													*/

#include <stdio.h>

main()
{	int x, y, z;

	printf("Valor de x:");	scanf("%d", &x);
	printf("Valor de y:");	scanf("%d", &y);

	while ((z= (x>y ? x-y : y-x)) !=0)
	{	printf("z:%d\n", z);
		if (x<y) y=z;
		else  x=z;
	}
	printf("m.d.c =%d", x);
}