python求最大公约数和最小公倍数？

Question

python求最大公约数和最小公倍数？python求最大公约数和最小公倍数

Answer 1

辗转相除法

num1,num2=eval(input("请输入两个数字："))
m=num1
n=num2
while num2!=0 : #余数不为0，继续相除
    temp=num1%num2
    num1=num2
    num2=temp
print("最大公约数为：{:2}，最小公倍数为：{:2}".format(num1,m*n/num1))