编写一个求两个数的最大公约数的函数,任输入两个数,能调用函数找出两个数的最大公约数
时间: 2024-02-04 20:38:04 浏览: 19
好的,这是一个计算问题。以下是求两个数的最大公约数的函数示例代码:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
```
可以通过调用该函数,传入两个参数,即可得到它们的最大公约数。
例如:
```python
print(gcd(8, 12)) # 输出 4
```
希望能帮到您。
相关问题
py编写一个求两个数的最大公约数的函数,任输入两个数,能调用函数找出两个数的最大公约数
好的,以下是求两个数的最大公约数的 Python 函数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
你可以调用此函数来找出任意两个数的最大公约数。比如,如果你想找出 24 和 36 的最大公约数,可以这样调用:
```python
print(gcd(24, 36)) # 输出结果为 12
```
希望这个函数能对你有所帮助!
输入两个正整数m和n编写自定义函数,求两个数最大公约数,c语言
在C语言中,可以使用欧几里得算法来求两个正整数的最大公约数。以下是一个示例代码:
```c
#include <stdio.h>
// 函数声明
int gcd(int m, int n);
int main() {
int m, n;
printf("请输入两个正整数:");
scanf("%d %d", &m, &n);
int result = gcd(m, n);
printf("最大公约数为:%d\n", result);
return 0;
}
// 函数定义
int gcd(int m, int n) {
if (n == 0) {
return m;
} else {
return gcd(n, m % n);
}
}
```
这段代码中,我们定义了一个名为`gcd`的函数,它接受两个正整数`m`和`n`作为参数,并返回它们的最大公约数。在`main`函数中,我们首先从用户输入获取两个正整数,然后调用`gcd`函数计算最大公约数,并将结果打印输出。