知识点：python中math.gcd()函数用来求解最大公约数

from math import gcd
a = int(input())
b = int(input())
print(gcd(a,b))