【无标题】缘分

题目名字

https://www.luogu.com.cn/problem/P5436

题意

找出他们之间的最小公倍数的最大值

思路

  1. 首先,我们需要找到两个不超过n的正整数,它们的最小公倍数最大。为了使最小公倍数最大,我们可以选择两个连续的整数,这样它们的最小公倍数就是最大

坑点

  1. n要开longlong int
  2. 要找出特殊值,1要空行

算法一:XX+XX

数学,循环判断

代码
 
 #include 
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;
}

你可能感兴趣的:(算法)