用C实现一个函数 int gcd(int a, int b) 求解两个整数的最大公约数,算法步骤是,用a ,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算,直到c和a,b中的最小值相等。一个例子参考附件。
提交代码和运行截图。
#include<stdio.h>
int main()
{
int a=0;
int b=0;
int c=0;
printf("enter:");
scanf("%d %d",&a,&b);
if(a==b) c=a;
while(1)
{
if(a>b)
{
c=a-b;
a=c;
}
else if(a<b)
{
c=b-a;
b=c;
}
else
{
printf("%d\n",c);
break;
}
}
return 0;
}