很简洁的解题方法 最短的代码解决最多的问题
using namespace std;
long long gcd(long long a,long long b)
{
return b?gcd(b,a%b):a;
}
int main()
{
long long a,b;
cin>>a>>b;
long long x=gcd(a,b);
cout<<x+a*b/x;
}
很简洁的解题方法 最短的代码解决最多的问题
using namespace std;
long long gcd(long long a,long long b)
{
return b?gcd(b,a%b):a;
}
int main()
{
long long a,b;
cin>>a>>b;
long long x=gcd(a,b);
cout<<x+a*b/x;
}