python用“穷举”法计算两个正整数 m 和 n 的最大公约数, m 和 n 的值通过键盘输入。
m=eval(input('请输入一个正整数m:'))
n=eval(input('请输入一个正整数n:'))
if(m>n):
for temp in range(n,0,-1):
if(m%temp==0 and n%temp==0):
print('%d和%d的最大公约数为%d'%(m,n,temp))
break
else:
for temp in range(m,0,-1):
if(m%temp==0 and n%temp==0):
print('%d和%d的最大公约数为%d'%(m,n,temp))
break