<article>
若n 和 n-1和n-2 三个数 两两互质的话，那么结果就是这三个数的积。<br/>
根据数论知识：任意大于1的两个相邻的自然数都是互质的.<br/>
我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2,而因为这三个数是连续的，所以大于2的数都不可能成为他们或其中任意两个数的公约数了.结果就是他们三个的乘积.而当n为偶数时，n*(n-1)*(n-2)肯定不行了，因为n和n-2都是偶数，那么只能将n-2改成n-3，即n*(n-1)*(n-3),如果这三个数两两互质那么肯定就是结果了.但是因为n和n-3相差3,所以当其中一个数能被3整除时，另一个肯定也可以.而当其中一个不可以时，另一个肯定也不可以.而因为n为偶数,n-3为奇数，所以2不可能成为他俩的公因子。对于大于3的数，肯定就都不可能成为这三个数或者其中任意两个数的公约数了.因此只需再对3进行判断：<br/>
如果n能整除3，那么，n*(n-1)*(n-3)就肯定不行了，因为n和n-3有了公约数3，结果肯定小了，那么就只能继续判下一个即n*(n-1)*(n-4)而这样n-4又是偶数，不行继续下一个n*(n-1)*(n-5) = n^3 -6*n^2 + 5*n 而如果这个可以 那个其值肯定要小于(n-1)*(n-2)*(n-3) = n^3 - 6*n^2 + 11n - 6(对于n>1来说都成立),而(n-1)*(n-2)*(n-3)由上一个奇数结论可知是一个符合要求的，因此到n-5就不用判断了。直接选答案为(n-1)*(n-2)*(n-3)；<br/>
而n不能整除3，那么结果就是n*(n-1)*(n-3)，因为n和n-3都不能整除3,此时n-1能不能整除3都无关紧要了.而对于其它数 都是不可能的.上面已证.<br/>
</article>
<strong> 这个题目后台测试数据有误，只可以得到60%的分数 </strong>
电赛-蓝桥杯练习系统的题解（Java版）.zip （164个子文件） 
main.cpp 1KB main.cpp 800B .gitignore 78B Main.java 4KB Main.java 3KB Main.java 2KB Main.java 2KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 1KB Main.java 962B Main.java 942B Main.java 936B Main.java 934B Main.java 930B Main.java 909B Main.java 879B Main.java 875B Main.java 874B Main.java 872B Main.java 861B Main.java 838B Main.java 825B Main.java 806B Main.java 795B Main.java 780B Main.java 775B Main.java 768B Main.java 760B Main.java 742B Main.java 735B Main.java 732B Main.java 697B Main.java 661B Main.java 656B Main.java 636B Main.java 626B Main.java 609B Main.java 607B Main.java 593B Main.java 581B Main.java 574B Main.java 571B Main.java 570B Main.java 557B Main.java 542B Main.java 534B Main.java 534B Main.java 529B Main.java 523B Main.java 511B Main.java 508B Main.java 504B Main.java 503B Main.java 496B Main.java 494B Main.java 491B Main.java 490B Main.java 484B Main.java 478B Main.java 477B Main.java 475B Main.java 463B Main.java 463B Main.java 451B Main.java 446B Main.java 440B Main.java 438B Main.java 433B Main.java 427B Main.java 423B Main.java 422B Main.java 417B Main.java 410B Main.java 409B Main.java 406B Main.java 403B Main.java 402B Main.java 402B Main.java 399B Main.java 396B Main.java 396B Main.java 392B共 164 条
- 1
- 2
资源评论
