51nod 1419

几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。

我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。

 

Input

Output

Input示例

Output示例

 

因为要找到最大的最小公倍数,所以我们要尽可能让三个数互质(如果两个数不互质就跟在n/2里找差不多了,要小很多)

1.相邻两个数互质

2.相邻两个奇数互质

 

当n是奇数的时候,ans=n*(n-1)*(n-2)

当n是偶数的时候,一般来说ans=n*(n-1)*(n-3)——两个偶数不互质,但是如果n是3的倍数,那么n和n-3不互质,这时候ans=(n-1)*(n-2)*(n-3)

 

 

 

 

 

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注