编写两个函数,分别求两个整数的最大公约数和最小公倍数
时间: 2023-04-22 17:04:47 浏览: 61
求最大公约数的函数:
```
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
```
求最小公倍数的函数:
```
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`//` 表示整除运算符。
相关问题
编写两个函数分别求两个整数的最大公约数和最小公倍数
求最大公约数的函数:
```
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
```
求最小公倍数的函数:
```
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`//` 表示整除运算符,即取整数部分。
编写两个函数分别求两个正整数的最大公约数和最小公倍数
以下是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`函数则直接根据公式求最小公倍数。需要注意的是,`lcm`函数中需要用到`gcd`函数。