c语言函数实现求最大公约数和最小公倍数

好的，这个问题可以回答。求最大公约数可以使用辗转相除法实现，代码如下：

int gcd(int a, int b)
{
    while (b != 0)
    {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

求最小公倍数可以用最大公约数来实现，代码如下：

int lcm(int a, int b)
{
    int gcd_value = gcd(a, b);
    return a / gcd_value * b;
}

希望对你有帮助！

相关问题

C语言函数调用求最大公约数和最小公倍数

在C语言中，可以使用递归的方式来实现求两个整数的最大公约数(GCD)和最小公倍数(LCM)。这里给出一种常见的欧几里得算法（辗转相除法）求GCD，然后利用GCD来计算LCM。

**求最大公约数 (GCD)**

// 欧几里得算法求GCD
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

**求最小公倍数 (LCM)**

由于 LCM(a, b) = |a * b| / GCD(a, b)，所以我们可以在上面的gcd函数基础上添加计算LCM的功能：

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

你可以像这样调用这两个函数：

int main() {
    int num1 = 48, num2 = 18;
    int result_gcd = gcd(num1, num2);
    int result_lcm = lcm(num1, num2);

    printf("GCD of %d and %d is: %d\n", num1, num2, result_gcd);
    printf("LCM of %d and %d is: %d\n", num1, num2, result_lcm);

    return 0;
}

c语言编写函数求最大公约数和最小公倍数

这段代码实现了两个函数，分别用于求两个整数的最大公约数和最小公倍数。其中，yue函数用于求最大公约数，bie函数用于求最小公倍数。主函数调用这两个函数，并输出结果。具体实现过程如下：

#include <stdio.h>

// 求最大公约数
int yue(int m, int n) {
    int r;
    if (m < n) {
        int t = n;
        n = m;
        m = t;
    }
    while (n) {
        r = m % n;
        m = n;
        n = r;
    }
    return m;
}

// 求最小公倍数
int bie(int m, int n) {
    int p = m * n;
    return (p / yue(m, n));
}

int main() {
    int m, n;
    int gy, gb;
    scanf("%d%d", &m, &n);
    gy = yue(m, n);
    gb = bie(m, n);
    printf("%d\n%d\n", gy, gb);
    return 0;
}