编写计算“两个整数的最大公约数”程序。
#include<stdio.h>
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));
}
《算法概论》思维导图
附件下载链接http://download.csdn.net/detail/u013990706/7014455