def hcf(x,y):
if x>y:
smaller = y
else:
smaller = x
for i in range(1,smaller+1):
if(x%i==0) and (y%i==0):
hcf = i
return hcf
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
print(hcf(num1,num2))