题解 | #小乐乐定闹钟#
小乐乐与欧几里得
http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
很简洁的解题方法 最短的代码解决最多的问题
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;
}
360集团公司福利 196人发布