#include <stdio.h>
int gcd(int a, int b) {
int c, n, g;
if (a < b) c = b; else c = a;
for (g = 1, n = 2; n <= c; n++) {
while (a % n == 0 && b % n == 0) {
g *= n;
a /= n;
b /= n;
}
}
return g;
}
int main()
{
int a, b;
printf("a b\n");
scanf("%d%d", &a, &b);
printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
return 0;
}
/* end */