题解 | #小乐乐与欧几里得#

知识点：运算

#include <iostream>
using namespace std;

int main() {
    long long n = 0;
    long long m = 0;
    long long max = 0;
    long long min = 0;
    long long temp = 0;
    long long a = 0;
    long long b = 0;
    long long res = 0;

    cin >> n >> m;

    a = n;
    b = m;

    while (temp = (n % m)) {
        n = m;
        m = temp;
    }

    max = m;
    min = a * b / max;
    res = max + min;

    cout << res << endl;

    return 0;
}