使用辗转相除法:
a = eval(input('请输入一个数字:'))
b = eval(input('请输入另一个数字:'))
if a > b :
max, min = a, b
c = a % b
else :
max, min = b, a
c = b % a
if c == 0 :
print('{}和{}的最大公约数为{}'.format(a,b,min))
else :
while True :
d = min % c
if d == 0 :
print('{}和{}的最大公约数为{}'.format(a,b,c))
break
else :
min = c
c = d