#include <stdio.h>

int main() {
    int x, y;

    printf("2つの整数を入力:\n");
    scanf("%d %d", &x, &y);

    while (x != y) {
        if (x > y) {
            x = x - y;
        } else {
            y = y - x;
        }
    }

    printf("最大公約数は %d\n", x);

    return 0;
}