#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

void main() {

	int g = ggT(135, 81);
	printf("Der ggT war: %d\n", g);
	system("pause");
}

int ggT(int q, int p) {
	int r = p % q;
	if (r == 0)
	{
		return q;
	}
	else
	{
		p = q;
		q = r;
		return ggT(q, p);
	}
}