题解 | 最大公约数和最小公倍数的解法

#include<bits/stdc++.h> using namespace std; long long f(long long a,long long b) { if(b==0) { return a; } else { return f(b,a%b); }

} int main() { long long a; long long b; cin>>a>>b;//输入两个数据进去 long long tmp = f(a,b);//这个是进行求解最大公约数的 cout<<tmp+(a*b)/tmp;

}