用c语言写一个程序计算两个数的最大公约数
时间: 2023-12-01 20:04:19 浏览: 97
scratch编程项目源代码文件案例素材-[计算两个数的最大公约数].zip
下面是一个使用C语言编写的程序,可以计算两个数的最大公约数:
```c
#include <stdio.h>
int main() {
int num1, num2, i, gcd;
printf("输入两个整数:");
scanf("%d %d", &num1, &num2);
for (i = 1; i <= num1 && i <= num2; i++) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
printf("最大公约数为 %d", gcd);
return 0;
}
```
在这个程序中,我们首先提示用户输入两个整数。然后,我们使用for循环来遍历从1到两个数字中较小的那个数字之间的所有数字。在循环中,我们检查当前数字是否同时是num1和num2的因数。如果是,我们将其存储为当前的最大公约数。最后,我们输出最大公约数的值。
阅读全文