int lcm(int x ;int y)函数求两个整数的最小公倍数

以下是求两个整数最小公倍数的 C++ 代码实现：

int gcd(int x, int y) // 求两个整数的最大公约数
{
    if (y == 0)
        return x;
    else
        return gcd(y, x % y);
}

int lcm(int x, int y) // 求两个整数的最小公倍数
{
    return x * y / gcd(x, y);
}

首先通过辗转相除法求出两个整数的最大公约数，然后用两个整数的乘积除以最大公约数即可得到最小公倍数。

相关问题

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，当有负数时，需要先取绝对值再求最小公倍数。

写两个函数，分别求两个正数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。两个正数由键盘输入。 函数接口定义： int gcd ( int x, int y ); int lcm ( int x, int y ); 其中 x 和 y 都是用户传入的参数。 x 和y 均是自然数。函数gcd须返回 x 和 y 的最大公约数。函数lcm须返回 x 和 y 的最小公倍数。

以下是代码实现：

#include <stdio.h>

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

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

int main() {
    int x, y;
    printf("请输入两个正整数：");
    scanf("%d %d", &x, &y);
    printf("最大公约数为：%d\n", gcd(x, y));
    printf("最小公倍数为：%d\n", lcm(x, y));
    return 0;
}

程序运行示例：

请输入两个正整数：12 16
最大公约数为：4
最小公倍数为：48