用辗转相除法求两个整数的最大公约数代码
时间: 2024-05-06 16:17:22 浏览: 17
下面是用Python实现辗转相除法求两个整数的最大公约数的代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,gcd函数采用递归的方式实现了辗转相除法。首先判断b是否为0,如果是,则a就是最大公约数;否则,递归地调用gcd函数,将b和a%b作为参数传入。
相关问题
用辗转相除法求两个整数的最大公约数代码c语言
下面是使用辗转相除法求两个整数的最大公约数的 C 语言代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int x, y;
printf("Enter two integers: ");
scanf("%d%d", &x, &y);
printf("The GCD of %d and %d is %d\n", x, y, gcd(x, y));
return 0;
}
```
在上面的代码中,`gcd` 函数使用了辗转相除法计算两个整数的最大公约数。在 `main` 函数中,我们首先从用户输入读取两个整数,然后调用 `gcd` 函数,并将结果打印出来。
用辗转相除法求两个整数的最大公约数
以下是使用辗转相除法求两个整数的最大公约数的Python代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 示例
print(gcd(24, 36)) # 输出:12
```
在这个代码中,我们定义了一个名为`gcd`的函数,它接受两个整数`a`和`b`作为参数。如果`b`等于0,则返回`a`,否则递归调用`gcd`函数,将`b`和`a%b`作为参数传递给它。这个过程会一直持续到`b`等于0,此时`a`就是最大公约数。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)