输入n个正整数，输出这些数的最小公倍数和最大公约数之差

假设输入的n个正整数为a1,a2,...,an

最小公倍数：两个数的最小公倍数等于它们的乘积除以它们的最大公约数。

最大公约数：可以用辗转相除法求解。

设a1,a2的最大公约数为d，则a1=a1'*d，a2=a2'*d，其中a1'和a2'互质。则a1和a2的最小公倍数为a1*a2/d。

对于n个数，可以先求出前两个数的最小公倍数和最大公约数，然后再将其与下一个数进行运算，直到将所有的数都运算完毕，最终得到的结果即为n个数的最小公倍数和最大公约数之差。

具体实现可以参考如下代码：

#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 n;
    cin >> n;
    int lcm_res = 1, gcd_res = 0;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        lcm_res = lcm(lcm_res, num);
        gcd_res = gcd(gcd_res, num);
    }
    cout << lcm_res - gcd_res << endl;
    return 0;
}

相关问题

求最小公倍数和最大公约数 输入两个正整数m和n，输出它们的最小公倍数和最大公约数。 用C++实现

以下是使用 C++ 实现求最小公倍数（LCM）和最大公约数（GCD）的代码示例：

#include <iostream>
using namespace std;

// 求最大公约数
int gcd(int m, int n) {
    if (n == 0)
        return m;
    else
        return gcd(n, m % n);
}

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

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

    int gcdResult = gcd(m, n);
    int lcmResult = lcm(m, n);

    cout << "最大公约数为：" << gcdResult << endl;
    cout << "最小公倍数为：" << lcmResult << endl;

    return 0;
}

以上代码会提示用户输入两个正整数，然后计算并输出它们的最大公约数和最小公倍数。通过调用 `gcd()` 函数计算最大公约数，再通过调用 `lcm()` 函数计算最小公倍数。

求两数的最大公约数和最小公倍数 输入两个正整数m和n，求其最大公约数和最小公倍数 输入说明： 两个正整数 输出说明： 最大公约数最小公倍数

以下是求两数的最大公约数和最小公倍数的Python代码：

def gcd(a, b):
    """
    求a和b的最大公约数
    """
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    """
    求a和b的最小公倍数
    """
    return a * b // gcd(a, b)

m, n = map(int, input().split())
print("最大公约数为：", gcd(m, n))
print("最小公倍数为：", lcm(m, n))