C语言写两个函数，分别求两个数的最大公约数和最小公倍数，求最大公约数时，先找出输入的两个数中小的那一个，从该数开始，依次-1，判断该数是否是两个数字的约数，找到第一个约数即返回，该约数即为最大公约数；求最小公倍数时，先找出输入的两个数中大的那一个，从该数开始，依次+1，判断该数是否是两个数字的倍数，找到第一个倍数即返回，该倍数即为最大公倍数；

下面是两个函数的代码实现：

// 求最大公约数
int gcd(int a, int b) {
    int min = a < b ? a : b; // 找出较小的数
    for (int i = min; i >= 1; i--) {
        if (a % i == 0 && b % i == 0) { // 判断是否是两个数的公约数
            return i; // 返回最大公约数
        }
    }
    return 1; // 若两个数互质，则最大公约数为1
}

// 求最小公倍数
int lcm(int a, int b) {
    int max = a > b ? a : b; // 找出较大的数
    for (int i = max; ; i++) {
        if (i % a == 0 && i % b == 0) { // 判断是否是两个数的公倍数
            return i; // 返回最小公倍数
        }
    }
}

上述代码中，gcd函数接收两个参数a和b，先找出较小的数作为起始值，依次-1判断是否是两个数的公约数，找到第一个公约数即返回。lcm函数也接收两个参数a和b，先找出较大的数作为起始值，依次+1判断是否是两个数的公倍数，找到第一个公倍数即返回。

相关问题

c语言 写两个函数 分别求两个整数的最大公约数和最小公倍数

C语言是一种面向过程的编程语言，它广泛应用于系统软件、嵌入式系统和高性能计算等领域。下面是两个函数分别求两个整数的最大公约数和最小公倍数：

// 求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

其中，`gcd`函数采用递归方式实现欧几里得算法，直到`b`为0时返回`a`，`lcm`函数调用`gcd`函数求得最大公约数，然后通过公式 `a*b/gcd(a,b)` 求得最小公倍数。

c语言写两个函数 分别求两个正数的最大公约数和最小公倍数

好的，下面是两个函数的实现：

// 求最大公约数
int gcd(int a, int b) {
    int r;
    while (b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

其中，`gcd` 函数使用了辗转相除法来求最大公约数，`lcm` 函数则利用最大公约数求得最小公倍数。请注意，这两个函数的参数都应该是正整数。

使用示例：

int main() {
    int a = 12, b = 18;
    printf("最大公约数：%d\n", gcd(a, b));
    printf("最小公倍数：%d\n", lcm(a, b));
    return 0;
}

输出结果：

最大公约数：6
最小公倍数：36