编写C语言程序求两个正整数的最大公约数
时间: 2023-08-07 20:08:17 浏览: 113
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
5星 · 资源好评率100%
好的,下面是求两个正整数的最大公约数的C语言程序:
```c
#include <stdio.h>
int main()
{
int num1, num2, i, gcd;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
for(i=1; i<=num1 && i<=num2; ++i)
{
if(num1%i==0 && num2%i==0)
gcd = i;
}
printf("%d和%d的最大公约数是%d\n", num1, num2, gcd);
return 0;
}
```
该程序通过输入两个正整数,使用for循环从1开始逐个判断能否同时被两个数整除,如果可以,就更新最大公约数gcd的值。最后输出结果。注意,该程序没有做输入数据的合法性检查。
阅读全文