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;
}