python摄入两个数,求这两个数的最大公因数和最小公倍数
时间: 2024-05-12 22:18:05 浏览: 120
获取两个数的最大公因数和最小公倍数
5星 · 资源好评率100%
最大公因数和最小公倍数可以用辗转相除法来求解。以下是Python代码实现:
```
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 求最大公因数
x = a
y = b
while y != 0:
r = x % y
x = y
y = r
gcd = x
# 求最小公倍数
lcm = a * b // gcd
print("最大公因数为:", gcd)
print("最小公倍数为:", lcm)
```
希望能解决您的问题!
阅读全文