c语言多个数求最大公约数,C语言编程求两个数的最大公约数代码
两个数的最大公约数即为可以被两个数整除的最大值，所以会有两种情况。
一种是不等于输入的两个值。
一种是等于两个数中最小的那个。
所以代码用到if语句进行第一次判断。
第二次判断则写在for语句中进行递减数循环条件判断。
此代码是以b为最大值为前提所写。
#include
#include
int main()
{
int a, b,i;
scanf("%d%d", &a, &b);
if (b < a)//确保b为最大值
{
i = b;
b = a;
a = i;
}
if (b%a == 0) //第一次判断
{
printf("最大公约数为%d\n", a);
system("pause");
return 0;
}
if (b%a != 0)
{
for (i = a; i>0;i--)
if (i%b == 0 && i%a == 0)//第二次判断
{
printf("最大公约数为%d\n", i);
system("pause");
return 0;
}
else
{
printf("最大公约数为1\n");
system("pause");
return 0;
}
}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！