求最大公约数c语言
发布时间：2024-11-26 17:23:23来源：
以下是用 C 语言实现求最大公约数的示例代码：
```c
#include
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int num1, num2, result;
printf("请输入两个整数：\n");
scanf("%d %d", &num1, &num2);
result = gcd(num1, num2);
printf("它们的最大公约数是：%d\n", result);
return 0;
}
```
该程序使用了欧几里得算法（辗转相除法）来求最大公约数。在主函数中，程序首先要求用户输入两个整数，然后调用 `gcd()` 函数计算它们的最大公约数，并将结果输出到屏幕上。在 `gcd()` 函数中，程序使用循环和取模运算符来逐步计算最大公约数，直到找到两个数的最大公约数为止。最后返回该值即可。
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
