//
// main.c
// test_c1
//
// Created by ZXTIGER on 2023/3/4.
//
#include <stdio.h>
int main(int argc, const char * argv[]) {
// 1. 求最大公约数(普通方法)
// int a, b, min, ret;
//
// scanf("%d %d", &a, &b);
// min = a < b ? a : b;
//
// for (int i = 1; i <= min; i++) {
// if (a % i == 0 && b % i == 0) {
// ret = i;
// }
// }
// printf("%d\n", ret);
// 2. 求最大公约数(辗转相除法)
int a, b, temp;
// 输入两个非负数字a、b
scanf("%d %d", &a, &b);
// 将a 、b中较小的数赋值给 b
if(a<b) {
temp = b;
b = a;
a = temp;
}
// 如果 b == 0,则计算结束,a 是所求
// 如果 b != 0, 则计算 a = b; b = a % b; (将 b 赋值给 a, 将 a % b 的值赋值给 b
// 在回到判断 b 是否等于 0 的步骤
while (b != 0) {
a = b;
b = a % b;
}
printf("%d\n", a);
return 0;
}