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

#include<iostream>
using namespace std;
long gcd(long n, long m) { //辗转相除法求最大公约数
    if (n % m == 0)
        return m;
    return gcd(m, n % m);
}
long lcm(long m, long n) {//求最小公倍数
    long g1, b;
    g1 = gcd(m, n); //调用求最大公约数的函数
    b = (m * n) / g1; //最小公倍数=两数之积/最大公约数
    return b; //返回b给main函数中的l
}
int main() {
    long n, m;
    cin >> n >> m;
cout<<gcd(n,m)+lcm(n,m)<<endl;
    return 0;
}