def gcd(a, b): """递归求最大公约数""" # 确保a >= b，但这不是必需的 if b == 0: return a return gcd(b, a % b) # 读取输入 a, c = map(int, input().split()) # 输出结果 print(gcd(a, c))