怎么用c语言求最大公约数
扬州沐宇科技
2023-12-05 15:42:42
c语言
可以使用欧几里得算法（辗转相除法）来求解两个数的最大公约数。具体步骤如下：
- 使用两个变量a和b，分别存储输入的两个数。
- 判断a和b的大小，如果a小于b，则交换两个变量的值，确保a始终大于等于b。
- 使用循环，在循环中执行以下操作：
- 计算a对b取模的结果，将结果保存在变量c中（c = a % b）；
- 如果c等于0，则b即为最大公约数，跳出循环；
- 否则，将b的值赋给a，将c的值赋给b，继续进行下一轮循环。
- 输出变量b的值，即为最大公约数。
以下是一个使用C语言编写的求最大公约数的示例代码：
#include <stdio.h>
int main() {
int a, b, c;
printf("请输入两个整数：");
scanf("%d %d", &a, &b);
if (a < b) {
int temp = a;
a = b;
b = temp;
}
while ((c = a % b) != 0) {
a = b;
b = c;
}
printf("最大公约数为：%d\n", b);
return 0;
}
运行程序后，输入两个整数，程序将输出它们的最大公约数。
下一条：如何选择java xml的解析库
