输入两个正整数m和n,求最大公约数和最小公倍数(使用辗转相除法,while语句实现)
时间: 2023-05-20 22:04:21 浏览: 147
输入两个正整数m和n,求其最大公约数和最小公倍数
好的,让我来回答你的问题。以下是使用辗转相除法和while语句实现求最大公约数和最小公倍数的代码:
```python
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 求最大公约数
a, b = m, n
while b != 0:
a, b = b, a % b
gcd = a
print("最大公约数为:", gcd)
# 求最小公倍数
lcm = m * n // gcd
print("最小公倍数为:", lcm)
```
希望这个代码可以帮助你解决问题。如果你还有其它问题,可以继续问我。
阅读全文