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