编写一个c语言程序 求两个整数的最大公约数

问题描述:

编写一个c语言程序 求两个整数的最大公约数
我只要最大公约数
1个回答 分类:综合 2014-09-17

问题解答:

我来补答
#include
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));
}
 
 
展开全文阅读
剩余:2000