1 条题解

  • 0
    @ 2025-11-29 12:35:43

    C :

    #include<stdio.h>
     
    /**
     * 更相减损
     * @param a
     * @param b
     * @return
     */
    int gcd(int a, int b){
        if (a > b) {
            return gcd(a - b, b);
        }
        if (b > a) {
            return gcd(a, b - a);
        }
        return a;
    }
     
    int main() {
        int a, b;
        int k = scanf("%d,%d", &a, &b);
        if (k != 2 || a <= 0 || b <= 0) {
            printf("Input error!\n");
            return 0;
        }
        printf("%d\n", gcd(a, b));
        return 0;
    }
     
    
    • 1

    苏小红week7-lb-7递归计算最大公约数

    信息

    ID
    118
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者