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++编写一个函数求两个整数的最小公倍数。

当然，下面是一个使用C++编写的函数，用于计算两个整数的最小公倍数：

#include <iostream>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

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

int main() {
    int num1, num2;
    std::cout << "请输入两个整数: ";
    std::cin >> num1 >> num2;

    int result = lcm(num1, num2);
    std::cout << "最小公倍数是: " << result << std::endl;

    return 0;
}

在这个例子中，我们使用了两个函数来计算最小公倍数。首先，`gcd`函数用于计算两个整数的最大公约数。然后，我们使用最大公约数来计算最小公倍数的函数`lcm`。在`main`函数中，我们从用户输入读取两个整数，并调用`lcm`函数来计算最小公倍数，并将结果打印出来。

希望这个例子对你有帮助！如果你有任何其他问题，请随时提问。

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

以下是两种用函数求两个整数的最大公约数和最小公倍数的C语言代码：

方法一：使用全局变量

#include <stdio.h>

int gcd, lcm; // 最大公约数和最小公倍数作为全局变量

// 求最大公约数和最小公倍数的函数
void gcd_lcm(int a, int b) {
    int max = a > b ? a : b;
    int min = a < b ? a : b;
    for (int i = min; i >= 1; i--) {
        if (max % i == 0 && min % i == 0) {
            gcd = i; // 求最大公约数
            lcm = a * b / gcd; // 求最小公倍数
            break;
        }
    }
}

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

方法二：不使用全局变量

#include <stdio.h>

// 求最大公约数的函数
int gcd(int a, int b) {
    int max = a > b ? a : b;
    int min = a < b ? a : b;
    for (int i = min; i >= 1; i--) {
        if (max % i == 0 && min % i == 0) {
            return i; // 返回最大公约数
        }
    }
    return 1; // 如果没有找到最大公约数，返回1
}

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

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