#include <stdio.h>
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int num1, num2;
int result = gcd(num1, num2);
printf("%d と %d の最大公約数は %d です。\n", num1
, num2
, result
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZ2NkKGludCBhLCBpbnQgYikgewogICAgd2hpbGUgKGIgIT0gMCkgewogICAgICAgIGludCB0ZW1wID0gYjsKICAgICAgICBiID0gYSAlIGI7CiAgICAgICAgYSA9IHRlbXA7CiAgICB9CiAgICByZXR1cm4gYTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbnVtMSwgbnVtMjsKCiAgICBzY2FuZigiJWQiLCAmbnVtMSk7CiAgICBzY2FuZigiJWQiLCAmbnVtMik7CgogICAgaW50IHJlc3VsdCA9IGdjZChudW0xLCBudW0yKTsKICAgIHByaW50ZigiJWQg44GoICVkIOOBruacgOWkp+WFrOe0hOaVsOOBryAlZCDjgafjgZnjgIJcbiIsIG51bTEsIG51bTIsIHJlc3VsdCk7CgogICAgcmV0dXJuIDA7Cn0K