python求最大公约数和最小公倍数?python求最大公约数和最小公倍数
3条回答 默认 最新
- 快乐鹦鹉 2023-03-11 19:54关注
辗转相除法
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))
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用