#include <stdio.h>

int main()
{
	int x=15, y=6;

	while (x != y) {
		if (x > y) {
			x -= y;
		} else {
			y -= x;
		}
	}
	printf("Der ggT ist: %d\n", x);
	return 0;
}