题目名字
https://www.luogu.com.cn/problem/P5436
题意
找出他们之间的最小公倍数的最大值
思路
- 首先,我们需要找到两个不超过n的正整数,它们的最小公倍数最大。为了使最小公倍数最大,我们可以选择两个连续的整数,这样它们的最小公倍数就是最大
坑点
- n要开longlong int
- 要找出特殊值,1要空行
算法一:XX+XX
数学,循环判断
代码
#include <iostream>
using namespace std;
int main(){
int T;
cin>>T;
while(T--)
{
int long long n;
cin>>n;
if(n==1) cout<<1<<endl;
else cout<<n*(n-1)<<endl;
}
return 0;
}