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

int gcd(int a, int b) {
    int i;
    int n, ans;

    if (a < b) {
	n = a;
    } else {
	n = b;
    }
    for (i = 1; i <= n; i++) {
	if (a % i == 0 && b % i == 0) {
	    ans = i;
	}
    }
    return ans;
}

int main(int argc, char *argv[]) {
    int a, b;

    if (argc <= 2) {
	printf("引数が足りません\n");
	return 1;
    };
    a = strtol(argv[1], NULL, 10);
    b = strtol(argv[2], NULL, 10);
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    return 0;
}