“21天好习惯”第一期-9

最大公约数计算。从键盘输入两个整数，编写程序求这两个整数的最大公约数和最小公倍数（用辗转相除法求解）

m,n=eval(input('请输入两个大于0的整数：'))
if m>=n:
    a=m
    b=n
else:
    a=n
    b=m
c=0
while a%b:
    c=a%b
    a=b
    b=c
print('最大公约数为{:.0f}\n最小公倍数为{:.0f}'. format(b,m*n/b))