题解 | 小乐乐与欧几里得

#include <iostream>
using namespace std;

// 欧几里得算法求最大公约数（递归版）
long long gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {
    long long n, m;
    cin >> n >> m;
    
    long long GCD = gcd(n, m);  // 直接调用欧几里得算法
    long long LCM = n * m / GCD;
    cout << GCD + LCM << endl;
    
    return 0;
}