python基础-最大公约数

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