C语言求最大公约数.docx
需积分: 1 124 浏览量
2023-11-06
14:34:44
上传
评论
收藏 16KB DOCX 举报
在 C 语言中，可以使用欧几里得算法来求解最大公约数（GCD）。以下是一个使用循环方
式实现欧几里得算法的示例代码：
#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 num1, num2;
printf("请输入两个整数：");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("最大公约数是：%d", result);
return 0;
}
在上面的代码中，gcd 函数使用循环来计算最大公约数。在每次循环中，我们用 a 除以 b 得
到余数，并将余数赋值给 temp。然后，将 b 赋值给 a，将 temp 赋值给 b。这样循环进行，
直到 b 变为 0，此时 a 就是最大公约数。
在 main 函数中，我们从用户输入获取两个整数，并调用 gcd 函数来计算它们的最大公约
数。最后，将结果打印输出。
请注意，这只是一个简单的示例代码，没有对输入进行错误处理。在实际应用中，你可能
需要添加错误处理逻辑来确保输入的有效性。
资源评论
