多个数的最大公约数c语言,求最大公约数的C语言
c语言如何数多个数的最小公倍数和最大公约数，求代码
#include
stdio.h
main()
{
int
m,n,r;
printf("请输入两个数字：");
scanf("%d%d",m,n);
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("两个数字的最大公约数为%d\n",n);
getch();
}
这个算法就是把你初中算最大公约数的过程给程序化了。。你用以前的方法在纸上算算最大公约数
再对照WHILE里面的算法
就能明白咋回事了。。
c语言求两个数的最大公约数是多少？
c语言求两个数的最大公约数的步骤如下：
1、首先，新建一个C语言源程序，在这里使用的是Visual C++6.0的软件。
2、然后从键盘中直接输入两个正整数a和b。
代码为：
printf("please input two number:\n");
int a,b;
scanf("%d%d",a,b);
3、然后取a，b这两个数中的较小值，存放到变量n中。
代码为：
int n=a;
if (nb)
n=b;
4、接着从两个数a和b中的较小数开始，依次逐个减小1，以便能寻找出可以整除a和b的整数。第一个找到的整数就是整数a和b的最大公约数。
代码：
for(int i=n;i=1;i--)
{
if (a%i==0b%i==0)
{
printf("最大公约数：%d \n",i);
break;
}
}
5、最后点击工具栏上方的图标，之后源程序编译运行，即可对数据进行计算。
以上就是c语言求两个数的最大公约数的步骤了。
怎么比较多个数的最大公约数c语言
a和b的最大公约数，在和c取最大公约数。。。。
#includestdio.h
int?gcd(int?a,int?b){
????return?b==0???a:gcd(b,a%b);
}
int?main(){
????int?a[10];//10个数的最大公约数
????int?res,i;
????for(i=0;i10;i++)
????????scanf("%d",a+i);
????res=gcd(a[0],a[1])l
????for(i=2;i10;i++)
????????res=gcd(res,a[i]);
????printf("%d\n",res);
????return?0;
}