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))
初学python:辗转相除法求两个数的最大公约数和最小公倍数
最新推荐文章于 2024-09-28 23:15:48 发布
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))