c语言请编写函数，求两个整数的最小公倍数。 函数接口定义： int Lcm(int x, int y); 说明：参数 x 和 y 是两个任意整数（包括正整数、零和负整数），函数值为最小公倍数。 要求：规定最小公倍数为非负整数。当 x 和 y 中有一个为 0 时，最小公倍数规定为 0。当其中有负数时，先进行绝对值，后再求最小公倍数

以下是求两个整数最小公倍数的 C 语言函数实现：

int gcd(int a, int b)   // 计算 a 和 b 的最大公约数
{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

int Lcm(int x, int y)   // 求最小公倍数
{
    if (x == 0 || y == 0)
        return 0;
    x = abs(x);
    y = abs(y);
    return (x * y) / gcd(x, y);
}

函数中用到了辗转相除法求最大公约数，然后用两数之积除以最大公约数得到最小公倍数。需要注意的是，当有一个数为 0 时，最小公倍数为 0，当有负数时，需要先取绝对值再求最小公倍数。

相关问题

C语言编写函数，求两个整数的最大公约数与最小公倍数。 函数接口定义： void func ( int x, int y, int *mcd, int *lcm ); 裁判测试程序样例： #include <stdio.h> void func ( int x, int y, int *mcd, int *lcm ); int main() { int a, b, mcd, lcm; scanf("%d%d", &a, &b); func(a, b, &mcd, &lcm); printf("Maximum common divisor : %d\n", mcd); printf("Least common multiple : %d\n", lcm); } /* 请在这里填写答案 */

答案如下：

void func(int x, int y, int *mcd, int *lcm) {
    int max, min, r, tmp;
    max = x > y ? x : y;
    min = x < y ? x : y;
    while (min != 0) {
        r = max % min;
        max = min;
        min = r;
    }
    *mcd = max;
    tmp = x * y / max;
    *lcm = tmp;
}

思路：先求出两个数的最大值和最小值，通过辗转相除法计算最大公约数，再通过最大公约数计算最小公倍数。最后将计算结果存储到指针所指向的变量中。

c语言编写函数，求两个整数的最大公约数与最小公倍数。 函数接口定义： void func ( int x, int y, int *mcd, int *lcm ); 裁判测试程序样例： #include <stdio.h> void func ( int x, int y, int *mcd, int lcm ); int main() { int a, b, mcd, lcm; scanf("%d%d", &a, &b); func(a, b, &mcd, &lcm); printf("Maximum common divisor : %d\n", mcd); printf("Least common multiple : %d\n", lcm); } / 请在这里填写答案 */ 输入样例： 12 18 输出样例： Maximum common divisor : 6 Least common multiple : 36

下面是求最大公约数和最小公倍数的函数实现：

void func(int x, int y, int *mcd, int *lcm) {
    int a = x, b = y, t;
    while (b != 0) {
        t = b;
        b = a % b;
        a = t;
    }
    *mcd = a; // 最大公约数
    *lcm = x / a * y; // 最小公倍数
}

实现思路：使用辗转相除法求解最大公约数，最小公倍数可以先求出最大公约数，然后用两个数的积除以最大公约数。

完整的程序代码如下：

#include <stdio.h>

void func(int x, int y, int *mcd, int *lcm) {
    int a = x, b = y, t;
    while (b != 0) {
        t = b;
        b = a % b;
        a = t;
    }
    *mcd = a; // 最大公约数
    *lcm = x / a * y; // 最小公倍数
}

int main() {
    int a, b, mcd, lcm;
    scanf("%d%d", &a, &b);
    func(a, b, &mcd, &lcm);
    printf("Maximum common divisor : %d\n", mcd);
    printf("Least common multiple : %d\n", lcm);
    return 0;
}

输入测试样例：12 18

输出测试样例：

Maximum common divisor : 6
Least common multiple : 36