输入两个正整数m和n,求其最大公约数和最小公倍数Python 用while
时间: 2023-05-15 18:07:26 浏览: 991
输入两个正整数m和n,求其最大公因数和最小公倍数
很高兴为您解答问题!以下是Python代码:
```
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 求最大公约数
a = m
b = n
while b != 0:
temp = a % b
a = b
b = temp
gcd = a
# 求最小公倍数
lcm = m * n // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
希望能够帮到您!
阅读全文