在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数。
时间: 2024-02-12 15:08:13 浏览: 106
Java求两个正整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,以下是实现该功能的代码:
```python
# 获取用户输入的两个正整数M和N
M = int(input("请输入第一个正整数M:"))
N = int(input("请输入第二个正整数N:"))
# 计算最大公约数和最小公倍数
a = M
b = N
while b != 0:
a, b = b, a % b
gcd = a
lcm = M * N // gcd
# 输出结果
print("最大公约数是:", gcd)
print("最小公倍数是:", lcm)
```
这段代码首先使用 `input()` 函数获取用户输入的两个正整数M和N。然后使用欧几里得算法计算两个数的最大公约数,最后用M和N的乘积除以最大公约数计算最小公倍数。最后输出结果。
阅读全文