.输入两个正整数m和”,求其最大公约数和最小公倍数。
时间: 2024-10-22 09:12:40 浏览: 23
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
计算两个正整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),可以使用欧几里得算法来找到GCD,然后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算LCM。
以下是基本步骤:
1. **欧几里得算法**:对于给定的两个数`a`和`b`(假设`a > b`),如果`b`等于0,则`a`就是GCD;否则,GCD等于`b`和`a % b`(即`a`除以`b`的余数)的最大公约数。
2. **计算LCM**:一旦有了GCD,通过将两数相乘除以GCD,即可得到它们的最小公倍数。
例如,在Python中,你可以这样实现:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 示例
m = int(input("请输入第一个正整数m: "))
n = int(input("请输入第二个正整数n: "))
print(f"最大公约数 (GCD): {gcd(m, n)}")
print(f"最小公倍数 (LCM): {lcm(m, n)}")
```
阅读全文