.编写函数,接收两个整数作为参数,用辗转相除法返回这两个整数的最大公约数
时间: 2024-04-29 16:26:45 浏览: 11
好的,我可以回答这个问题。以下是用 Python 语言编写的函数代码:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
你可以调用这个函数,输入两个整数作为参数,它会返回这两个整数的最大公约数。
相关问题
python实现辗转相除法,接收两个整数,返回这两个整数的最打公约数
可以使用以下 Python 代码实现辗转相除法,求出两个整数的最大公约数:
```python
def gcd(a, b):
if a < b:
a, b = b, a # 保证 a >= b
while b != 0:
a, b = b, a % b # 用辗转相除法求最大公约数
return a
```
调用该函数时,可以输入两个整数作为参数,例如:
```python
print(gcd(24, 36)) # 输出 12
```
该函数将返回这两个整数的最大公约数,即 12。注意,如果其中一个参数为 0,则返回另一个参数的绝对值,即 0 的任何数都和其它数的最大公约数为对应的数。
1.编写一个 C 函数,接受两个整数作为参数,返回它们的最大公约数
可以使用辗转相除法求两个整数的最大公约数,具体实现如下:
```c
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
```
在每次循环中,我们用 b 去除 a,然后令 a 等于 b,b 等于 a % b,直到 b 为 0,此时 a 即为两个整数的最大公约数。