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

#define VERBOSE		false

int __ggt (int a, int b)
{
	int r;
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;

		if (VERBOSE)
			printf("r:%i a:%i b:%i\n", r, a, b);
	}
	return a;
}

int main (int argc, char **argv)
{
	if (argc<3)
		return 1;
	
	printf ("ggt(%s, %s) = %i\n", argv[1], argv[2], __ggt(atoi(argv[1]), atoi(argv[2])));
	return 0;
}