题解 | #最小公倍数与最大公约数#
最小公倍数与最大公约数
http://www.nowcoder.com/practice/f74e26357caf4d798478b3d20fbb280c
- 如果直接分别求最大公约数，和最小公倍数会（迭代的方式）会超时，因此用这个公式即可
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
int max_ = INT_MIN;
while(cin>>n){
cout<<n*(n-1)-1<<endl;//直接这个公式就可以做出来（数学定理），注意取
}
return 0;
} 大厂笔试题题解 文章被收录于专栏
主要是公司笔试题得一些总结
