c++最小公倍数最大公约数

以下是C++中求最小公倍数和最大公约数的代码示例：

1. 求最小公倍数：

#include <iostream>
using namespace std;

int main() {
    long long a, b, r;
    cin >> a >> b;
    long long m = a, n = b;
    while (a % b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    cout << m * n / b << endl;
    return 0;
}

2. 求最大公约数：

#include <iostream>
using namespace std;

int main() {
    int a, b, r;
    cin >> a >> b;
    while (a % b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    cout << b << endl;
    return 0;
}

相关问题

c++最小公倍数最大公约数函数

C语言中求最小公倍数和最大公约数的函数如下：

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

这两个函数可以用于任意两个整数的计算。

c++最小公倍数最大公约

C++中可以使用标准库函数`__gcd()`计算最大公约数，使用以下代码即可：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a = 12, b = 16;
    int gcd = __gcd(a, b);
    cout << "最大公约数为：" << gcd << endl;
    return 0;
}

计算最小公倍数可以通过最大公约数公式：两数乘积等于这两个数的最大公约数与最小公倍数的积，即：

lcm = a * b / gcd(a, b)

使用以下代码即可计算最小公倍数：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a = 12, b = 16;
    int gcd = __gcd(a, b);
    int lcm = a * b / gcd;
    cout << "最小公倍数为：" << lcm << endl;
    return 0;
}