“c语言”中“求最大公约数”的公式是什么？

1、新建一个C语言源程序，这里使用Visual C++60的软件：

2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数，第一个找到的整数即整数a和b的最大公约数，最后将找到的结果输出即可完成程序的编写：

3、对源程序编译运行，测试输入4、6，得到最大公约数2说明程序是正确的，以上就是用c语言求最大公约数的过程：

三个数的最大公约数，就是其中任意2个数的最大公约数与第三个数的最大公约数。

#include <stdioh>
void main()
{
int a,b,c,d;
printf("input three number:");
scanf("%d %d %d",&a,&b,&d);
c = a%b;
while( c > 0 )
{
a = b;
b = c;
c = a%b;
}
a = d;
c = a%b;
while( c > 0 )
{
a = b;
b = c;
c = a%b;
}
printf("最大公约数为:%d\n",b);
}

。

#include<stdioh>
int gongyue(int m,int n)
{
int r;
if(m==n) return m;
else
while((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
void main()
{
int a,b,i;
printf("please input two number:\n");
scanf("%d%d",&a,&b);
i=gongyue(a,b);
printf("最大公约数是:%d\n",gongyue(a,b));
}

---