C 加分题目

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;
}

运行截图