python的语法比较简单。比较难懂 的是数学算法。
本题主要是数学知识。辗转相减法。高中数学教的
直接上代码
在这里插入代码
#coding = utf-8
m = input("请输入第一个数:")
n = input("请输入第二个数:")
#以下是数学算法
while m != n:
if m > n:
m = m -n
else:
n = n-m
print "最大公约数是:"+str(m)
请输入第一个数:27
请输入第二个数:18
最大公约数是:9