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