初学python：辗转相除法求两个数的最大公约数和最小公倍数

m=int(input("请输入一个正整数："))
n=int(input("请输入第二个正整数："))
a=m
b=n
if a>b:
    t=a
    a=b
    t=b
while a!=0:
    r=b%a
    b=a
    a=r
max=b
min=m*n//max
print("{}和{}的最大公约数是{}，最小公倍数是{}".format(m,n,max,min))
版权声明：本文为Dai___Dai原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。