while语句求两个数的最大公约数和最小公倍数
时间: 2023-04-11 10:00:21 浏览: 201
求两个数的最大公约数和最小公倍数
可以回答这个问题。最大公约数可以使用辗转相除法求解,最小公倍数可以使用两数之积除以最大公约数求解。以下是示例代码:
```python
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 求最大公约数
while b != 0:
a, b = b, a % b
gcd = a
print("最大公约数为:", gcd)
# 求最小公倍数
lcm = a * int(b / gcd)
print("最小公倍数为:", lcm)
```
阅读全文