定义函数求最大公约数
时间: 2023-09-24 10:02:56 浏览: 41
好的,以下是求最大公约数的 Python 函数实现:
```
def gcd(a, b):
if a % b == 0:
return b
else:
return gcd(b, a % b)
```
其中,a 和 b 是需要求最大公约数的两个正整数。这个函数使用了递归方法,在每次调用时将 a 和 b 中较小的那个作为新的 b,a 对 b 取模后的余数作为新的 a,然后继续递归调用,直到 b 能够整除 a 为止,此时 b 就是最大公约数。
相关问题
定义函数求最大公约数,最小公倍数
以下是Python中定义函数求最大公约数和最小公倍数的例子:
1. 求最大公约数
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a % b)
```
2. 求最小公倍数
```python
def lcm(a, b):
"""
求a和b的最小公倍数
"""
return a * b // gcd(a, b)
```
其中,`gcd`函数使用了递归的方法,不断将`b`和`a%b`代入函数中,直到`b`为0,此时`a`即为最大公约数。`lcm`函数则是通过先求出最大公约数,再用两数之积除以最大公约数得到最小公倍数。
定义函数求最大公约数c++
以下是两种C++定义函数求最大公约数的例子:
1.使用辗转相除法
```c++
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
```
2.使用C++库自带的函数
```c++
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a = 10, b = 15;
cout << __gcd(a, b) << endl; // 输出:5
return 0;
}
```