利用python计算两个整数的最大公约数

计算两个整数的最大公约数

a=int(input())
b=int(input())
if a>b:
for i in range(b,0,-1):
if a%i== 0 and b%i== 0:
print(i)
break
else:
for i in range(a,0,-1):
if a%i==0 and b%i ==0:
print(i)
break