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

#include <iostream>
using namespace std;


int main() {
    long long n,m,i,j,k,temp;   
    cin >> n >> m;
    //求最大公约数
    k=m*n;
    i=max(n,m);
    j=min(n,m);
    while(i%j!=0){
        temp=i;
        i=j;
        j=temp%j;

    }

    cout << j+k/j ;


    
       
    
}
// 64 位输出请用 printf("%lld")