Codeforces 235 A

Codeforces 235 A

​​传送门​​

题目大意

找到3个不超过n的正整数（可以相同），使得它们的lcm最大，输出最大的lcm

思路

分析当n是奇数时，n,n-1,n-2三个数一定两两互质 当n是偶数时，第一种情况 n-1,n-2,n-3三个数一定两两互质 第二种情况当n%3!=0时，n,n-1,n-3一定两两互质 最后特判一下n为1或2的情况就好了

代码

int main(){ ll n; scanf("%lld",&n); if(n==1){ printf("1"); return 0; } if(n==2){ puts("2"); return 0; } ll ans; if(n%2) ans=n*(n-1)*(n-2); else { n=n-1; ans=n*(n-1)*(n-2); n=n+1; ll ans2=n*(n-1)*(n-3); if(n%3==0)ans2/=3; ans=max(ans2,ans); } printf("%lld\n",ans);}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。