蓝桥官网oj 最大最小公倍数
按照常理来说,最大的应该是n, n-1, n-2这三个数,如果这三个数恰好互质,那再好不过。然而恰好当n为奇数时,这三个数互质。下面来解释下为什么。首先这三个数时连续的三个数。也就是n,n-1,n-2。因为n是奇数,所以奇偶奇不可能有2这个因数。那再看3,这三个连续的数最大相差的是2,然而我们知道如果n能被3整除那n+1,n+2(减去是一样的)就不能因为没加够一个3.同理如果n能被4整除那么n+1...
转载
2019-04-28 16:52:39 ·
159 阅读 ·
0 评论