题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <bits/stdc++.h> using namespace std; int main(){ long long n,m; cin>>n>>m; cout<<__gcd(n,m)+n*m/(__gcd(n,m))<<endl;} // 64 位输出请用 printf("%lld")
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <bits/stdc++.h> using namespace std; int main(){ long long n,m; cin>>n>>m; cout<<__gcd(n,m)+n*m/(__gcd(n,m))<<endl;} // 64 位输出请用 printf("%lld")
相关推荐