c语言mooc最大公约数,输入两个整数m,n,用递归算法实现计算两个数的最大公约数

C语言mooc最大公约数的递归算法如下：

#include <stdio.h>

int gcd(int m, int n) {
    if (n == 0) {
        return m;
    } else {
        return gcd(n, m % n);
    }
}

int main() {
    int m, n;
    printf("请输入两个整数：");
    scanf("%d%d", &m, &n);
    int result = gcd(m, n);
    printf("最大公约数为：%d\n", result);
    return 0;
}

首先，在主函数中定义两个变量m和n，用来接收输入的两个整数。

接下来，定义递归函数gcd，它的参数m和n表示要计算的两个数。如果第二个数n等于0，则返回第一个数m作为最大公约数（辗转相除法的终止条件）；否则，将第二个数n和第一个数m取模后的结果作为新的参数传入递归函数gcd中，继续求解最大公约数。

在主函数中，调用递归函数gcd，并将计算结果存储在result变量中。最后，通过printf函数输出最大公约数的值。

以上就是使用递归算法实现计算两个数最大公约数的C语言mooc。