a, b = map(int, input().split()) def gcd(a, b): while b != 0: # 只要b不为0，就继续循环 a, b = b, a % b # 使用元组赋值交换a和b的值，同时更新b为a%b return a # 当b为0时，a即为最大公约数 res = gcd(a, b) print(res)