循环函数求最大公约数与最小公倍数
时间: 2023-12-20 19:05:57 浏览: 56
求最大公约数与最小公倍数
好的,以下是 Python 代码实现:
```python
def gcd(a, b):
"""
求最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
求最小公倍数
"""
return a * b // gcd(a, b)
```
使用时,只需要调用 `gcd` 函数或 `lcm` 函数并传入两个整数作为参数即可。
例如,求 12 和 18 的最大公约数和最小公倍数,可以这样写:
```python
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
阅读全文