设计两个函数,分别求两个数的最大公约数和最小公倍数。
时间: 2023-11-17 21:02:33 浏览: 31
以下是 Python 的实现代码:
```python
def gcd(a, b):
"""
求两个数的最大公约数
"""
if b == 0:
return a
return gcd(b, a % b)
def lcm(a, b):
"""
求两个数的最小公倍数
"""
return a * b // gcd(a, b)
```
其中,`gcd` 函数使用了递归的方式求解最大公约数,直到其中一个数为 0,此时另一个数即为最大公约数。`lcm` 函数则使用了最大公约数的概念,先求出最大公约数,然后两数相乘再除以最大公约数即可得到最小公倍数。注意,在 Python 3 中,整数除法使用 `//` 运算符。
相关问题
设计两个函数,分别求两个整数的最大公约数和最小公倍数
可以设计两个函数,一个用于求最大公约数,一个用于求最小公倍数。其中,最小公倍数可以通过最大公约数来计算得出。
以下是Python代码实现:
```python
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`gcd`函数使用递归的方式实现辗转相除法求最大公约数,`lcm`函数则通过两个整数的乘积除以它们的最大公约数来求最小公倍数。
C++设计两个函数,分别求两个数的最大公约数和最小公倍数。
以下是两个函数的实现:
```c
// 求最大公约数
int gcd(int a, int b) {
int temp;
while (b > 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
```
其中,gcd函数采用欧几里得算法,即辗转相除法,通过不断用较小数除以较大数取余数的方式,直到余数为0,此时较大数即为最大公约数。而lcm函数则通过公式a*b/gcd(a,b)计算最小公倍数。