Python 编程练习与解答 练习79：最大公约数

两个正整数n和m的最大公约数可以被m和n整除的最大数d。可按下面的方法对公约数进行计算

将d初始化为m和n中较小的那个

当d不能被m 或n整除时，使d的值减1

报告d是最大公约数

编写一个程序，从用户那里读取两个正整数，并使这个算法来确定和报告他们的最大公约数

#输入 m，n的值
m=int(input("输入m的值"))
n=int(input("输入n的值"))
#初始化m，n
if m<n:
    d=m
else:
    d=n
#计算最小公约数
while m%d!=0 or n%d!=0:
    d-=1
print(d)