while循环求最大公约数和最小公倍数
时间: 2023-11-02 19:07:41 浏览: 195
PHP编程求最大公约数与最小公倍数的方法示例
5星 · 资源好评率100%
好的,以下是求最大公约数和最小公倍数的代码:
```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` 函数用于求最小公倍数。
阅读全文