用辗转相除法求最大公约数编程
时间: 2023-09-21 13:11:03 浏览: 52
以下是Python代码示例:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 测试
print(gcd(24, 36)) # 输出12
```
解释:该函数使用递归方式实现了辗转相除法,如果b等于0,则a就是最大公约数,否则继续递归调用gcd函数,传入参数b和a mod b。
相关问题
用辗转相除法求最大公约数编程c语言
以下是使用递归方式实现辗转相除法求最大公约数的C语言代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int num1, num2, result;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
result = gcd(num1, num2);
printf("最大公约数为:%d\n", result);
return 0;
}
```
在上述代码中,`gcd`函数通过递归调用自身来实现辗转相除法求最大公约数。首先判断`b`是否为0,如果为0,则返回`a`,否则将`b`和`a%b`作为参数递归调用`gcd`函数。在主函数中,先输入两个整数,然后调用`gcd`函数来求解最大公约数,并输出结果。
辗转相除法求最大公约数编程c语言
下面是用C语言编写的辗转相除法求最大公约数的程序:
```c
#include <stdio.h>
int gcd(int a, int b);
int main()
{
int a, b, result;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
result = gcd(a, b);
printf("%d和%d的最大公约数是:%d\n", a, b, result);
return 0;
}
int gcd(int a, int b)
{
int temp;
while (b != 0)
{
temp = a % b;
a = b;
b = temp;
}
return a;
}
```
程序中,gcd函数使用了辗转相除法求最大公约数,其中a和b分别表示要求最大公约数的两个整数,temp用于存储a除以b的余数,然后将b赋值给a,将temp赋值给b,继续进行下一轮计算,直到b等于0,此时a的值就是最大公约数。最后在主函数中调用gcd函数,并输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)