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

#include<iostream>
using namespace std;
//整个long long给你，看你还输出垃圾数
long long gcb(long long x, long long d) {
	if (d == 0) { return x; }
	else {
		long long r = x % d;
		return gcb(d, r);
	}

}
int main(){
    long long x,p;
    cin>>x>>p;
    cout<<gcb(x,p)+x*p/gcb(x,p);
    return 0;
}