算法相关---->最大公约数算法

 

分别输入两个数m，n，求m和n的最大公约数。

# -*- coding:utf-8 -*-
__Author__ = "Clint"

m=int(input("请输入m的值："))
n=int(input("请输入n的值："))
if m>n:
    while n!=0:
        r=m%n
        m=n
        n=r
    print("最大公约数为：%d"%m)
elif m<n:
    while m!=0:
        r=n%m
        n=m
        m=r
    print("最大公约数为：%d"%n)
else:
    print("相同数求公约数无意义！")