#include <stdio.h>

int main() {
    int A, B, temp;
    scanf("%d %d", &A, &B);
    while (B != 0) {
        temp = B;
        B = A % B;
        A = temp;
    }
    printf("%d\n", A);
    return 0;
}
辗转相除法:用较大数除以较小数得到商和余数，再用除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大公约数