/*
 * Wojciech Muła, 21.01.2002
 */

#include <stdio.h>

#define min(a,b) ((a)<(b)) ? (a) : (b)
#define max(a,b) ((a)>(b)) ? (a) : (b)

#define enter(variable)             \
        printf("%s = ", #variable); \
        scanf ("%d", &variable)

int gcd(a,b) {
	int c;
	while (1) {
		c = a - b;
		if (c > 0) a = c;
		      else b = -c;
		if (c == 0) break;
	}
	return a;
}

int main() {
	int a,b;

	enter(a);
	enter(b);

	printf("GCD(%d,%d) = %d\n", a, b, gcd(a,b));
	return 0;
}