编写两个函数分别求两个整数的最大公约数和最小公倍数
时间: 2023-04-25 22:06:17 浏览: 110
求两个整数的最大公约数和最小公倍数
4星 · 用户满意度95%
求最大公约数的函数:
```
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
```
求最小公倍数的函数:
```
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`//` 表示整除运算符,即取整数部分。
阅读全文