c++任意输入两个正整数，输出它们的最小公倍数

您好！输入两个正整数a和b，它们的最小公倍数为(a*b)/最大公约数(a,b)。您可以使用辗转相除法来求出最大公约数。如果需要编写代码，可以参考下面的示例：

#include <stdio.h>

int main() {
int a, b, max, min, lcm;

printf("请输入两个正整数：\n");
scanf("%d %d", &a, &b);

max = a > b ? a : b;
min = a < b ? a : b;

for (int i = 1; i <= min; i++) {
if (max % i == 0 && min % i == 0) {
lcm = (a * b) / i;
}
}

printf("%d 和 %d 的最小公倍数是：%d\n", a, b, lcm);

return 0;
}

如果您有其它问题，欢迎随时提问哦！（笑话：为什么猪不会上天呢？因为它们很肥重！）

相关问题

c++：求任意两个正整数的最大公约数和最小公倍数。 （1）主函数功能：输入两个任意正整数，调用子函数求最大公约数和最小公倍数，输出结果。 （2）子函数功能：求两个正整数的最大公约数和最小公倍数， 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)

可以使用辗转相除法求解两个正整数的最大公约数，再利用最大公约数求解最小公倍数，具体代码如下：

#include <iostream>
using namespace std;

void gcd_lcm(int x, int y, int &divisor, int &multiple) {
    int a = x, b = y;
    while(b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    divisor = a;
    multiple = x * y / a;
}

int main() {
    int x, y;
    cout << "请输入两个正整数：";
    cin >> x >> y;

    int divisor, multiple;
    gcd_lcm(x, y, divisor, multiple);
    cout << "最大公约数为：" << divisor << endl;
    cout << "最小公倍数为：" << multiple << endl;

    return 0;
}

输出结果示例：

请输入两个正整数：12 18
最大公约数为：6
最小公倍数为：36

编写一个c++程序，任意输入两个正整数m，n（m，n>0），求它们的最大公约数和最小公倍数

在C++中，你可以使用欧几里得算法（Euclidean Algorithm）来计算最大公约数（Greatest Common Divisor, GCD），然后利用公式 GCD(m, n) * LCM(m, n) = m * n 来求解最小公倍数（Least Common Multiple, LCM）。以下是编写的一个简单的程序：

#include <iostream>
using namespace std;

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

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

int main() {
    int m, n;
    
    // 输入两个正整数
    cout << "请输入两个正整数 m 和 n: ";
    cin >> m >> n;
    
    // 检查输入是否合法
    while (m <= 0 || n <= 0) {
        cout << "输入错误，请输入正整数: ";
        cin >> m >> n;
    }

    // 计算最大公约数和最小公倍数
    int result_gcd = gcd(m, n);
    int result_lcm = lcm(m, n);

    // 输出结果
    cout << "最大公约数 (GCD): " << result_gcd << endl;
    cout << "最小公倍数 (LCM): " << result_lcm << endl;

    return 0;
}

运行这个程序时，它会提示用户输入两个正整数，并计算并显示它们的最大公约数和最小公倍数。