/********************************************************************/
/* Datei: euklid.c                                                  */
/*                                                                  */
/* Programm zur Berechnung des ggT nach dem Verfahren von Euklid    */
/*                                                                  */
/********************************************************************/

#include <stdio.h>

int main ()
{
	int x, y;
	
	printf("Geben Sie zwei Ganzzahlen x und y (groesser 0) ein: \n\n");
	printf("x: ");
	scanf("%d", &x);
	printf("y: ");
	scanf("%d", &y);


	printf("\nBerechnung des ggT nach Euklid von %d und %d:\n\n", x, y);
	printf("   x    |    y   \n");
	printf("-----------------\n");

	while (x != y)
	{
		printf ("  %3d   |  %3d\n", x, y);
		if (x < y)
			y = y - x;
		else
			x = x - y;
	}
	printf("  %3d   |  %3d\n", x, y);

	printf("\nErgebnis: %d\n\n", x);
	
	return 0;
}