c语言求最大公约数for
时间: 2023-09-28 10:07:25 浏览: 144
C语言求最大公约数
下面是使用 for 循环求两个数的最大公约数的 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 开始遍历到两个数之间的最小值,依次判断是否能同时被两个数整除,如果能,则将该数赋值给变量 gcd,最后,输出 gcd 的值,即为最大公约数。
阅读全文