#最大公约数可用辗转相除法,最小公倍数则用两个数的积除以最大公约数即可
a,b=eval(input("请输入两个整数,中间用,隔开:"))
c=a*b
if a<b:
a,b=b,a
while False==(a in [0,1]):
b,a=a,b%a
c=c/b
print("最大公约数为:{},最小公倍数为:{}".format(b,c))
小题练习:最大公约数计算
于 2022-03-29 14:56:50 首次发布
#最大公约数可用辗转相除法,最小公倍数则用两个数的积除以最大公约数即可
a,b=eval(input("请输入两个整数,中间用,隔开:"))
c=a*b
if a<b:
a,b=b,a
while False==(a in [0,1]):
b,a=a,b%a
c=c/b
print("最大公约数为:{},最小公倍数为:{}".format(b,c))