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

using namespace std;
/*void change(long long *a,long long *b){
    long long *temp;
    if(a<b){
        *temp=*a;
        *a=*b;
        *b=*temp;
    }
    
}*/
/*inline long long max(long long a,long long b){
    long long max=a;
    while(max%a!=0||max%b!=0){
        max++;
    }
    return max;
}*/
inline long long min(long long a,long long b){
    long long min=b;
    while(a%min!=0||b%min!=0){
        min--;
       if(min==1) break;
    }
    return min;
}
int main(){
    long long n,m,k,temp;
    cin>>n>>m;
    if(n<m){
    temp=n;
        n=m;
        m=temp;
    }
   
    cout<<min(n,m)+((m*n)/min(n,m));
    return 0;
}