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

#include <stdio.h>

int main ()
{
	int x = 24;
	int y = 9;

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

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

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