求最小公倍数用c++

以下是使用C++求最小公倍数的代码示例：

#include <iostream>
using namespace std;

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

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

int main() {
    int a = 12, b = 18;
    cout << "最小公倍数为：" << lcm(a, b) << endl; // 输出：36
    return 0;
}

相关问题

给出求最小公倍数的c++代码

以下是求最小公倍数的 C 代码：

#include <stdio.h>

// 求最大公约数
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);
}

int main() {
    int a, b;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    printf("%d 和 %d 的最小公倍数是：%d\n", a, b, lcm(a, b));
    return 0;
}

注意：本AI只是根据预设的规则进行回答，不具备真实的思考能力，可能存在回答不准确或不合适的情况。请谨慎参考。

欧几里得算法求最小公倍数使用c++进行编程

欧几里得算法是一种古老的计算两个正整数最大公约数（GCD）的方法，但它也可以用于寻找它们的最小公倍数（LCM）。在C++中，可以先通过递归或循环的方式计算出GCD，然后用这个结果乘以较小的那个数就是LCM。下面是一个简单的C++函数示例：

#include <iostream>

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

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

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

    // 计算并输出最小公倍数
    int lcm_result = lcm(num1, num2);
    std::cout << "两数的最小公倍数是: " << lcm_result << std::endl;

    return 0;
}

在这个程序中，用户输入两个整数，`gcd` 函数会递归地计算这两个数的最大公约数，而 `lcm` 函数则利用 GCD 来快速找到最小公倍数。