输入两个整数,输出他们的最小公倍数和最大公约数,用for语句
时间: 2024-12-19 18:23:55 浏览: 5
为了找到两个整数的最大公约数(GCD)和最小公倍数(LCM),你可以使用Python编写一个简单的程序,结合for循环和欧几里得算法。以下是使用for循环实现的基本步骤[^1]:
1. 定义一个函数`gcd`,用于计算最大公约数。这里我们使用欧几里得算法:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
2. 定义另一个函数`lcm`,利用GCD来计算最小公倍数:
```python
def lcm(a, b):
return abs(a * b) // gcd(a, b)
```
3. 接受用户输入的两个整数`m`和`n`:
```python
m, n = map(int, input("请输入两个正整数(m 和 n): ").split())
```
4. 调用上述函数并打印结果:
```python
result = {"GCD": gcd(m, n), "LCM": lcm(m, n)}
print(f"最大公约数: {result['GCD']}, 最小公倍数: {result['LCM']}")
```
完整代码示例:
```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, n = map(int, input("请输入两个正整数(m 和 n): ").split())
result = {"GCD": gcd(m, n), "LCM": lcm(m, n)}
print(f"最大公约数: {result['GCD']}, 最小公倍数: {result['LCM']}")
```
阅读全文