题解 | #最小公倍数与最大公约数#
最小公倍数与最大公约数
http://www.nowcoder.com/questionTerminal/f74e26357caf4d798478b3d20fbb280c
考察数学吗？A了为敬
/* 最小公倍数与最大公约数，求n下任意两个数的（最小公倍数-最大公约数）的最大值 */
#include <bits/stdc++.h>
using namespace std;
int main()
{
unsigned long long int n;
cin >> n;
unsigned long long int max=0;
while(n>1){
if((n * (n-1) -1) > max){
max=n * (n-1) -1;
}
n--;
}
cout << max << endl;
return 0;
}
投递阿里云等公司10个岗位
