一、题目
输入例子1: 5
输出例子1: 19
二、思路
首先需要知道一个性质:相邻的两个正整数是互质的,两个互质的正整数的最小公倍数就是两数乘积,最大公约数是1,所以最大的lcm(a,b) = n*(n-1),此时最大的gcd(a,b) = 1.
知道了这个性质,剩下的就是要注意数据较大的问题,n最大可以取到10亿,n*(n-1)可能会超出int的范围,要通过全部的测试用例,需要用long long类型保存结果。
三、代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
long long ans = n *(n-1) -1;
cout<<ans<<endl;
return 0;
}