Algo2 算法训练 最大最小公倍数
题目如下:
这题虽然蓝桥提示用贪心做,但其实没必要, 这想想就出来了。毕竟只选3个数
先将n分为偶数和奇数两种情况,奇数的话例如9,那最大就是9 * 8 * 7。这3个数互质,没问题的。公式是n * (n - 1) * (n - 2)
如果n是偶数那就不简单了,比如n是8,那最大是8 * 7 * 6吗?显然不是,8和6还能约个2呢。那就不能取6,所以往下再取个奇数,8 * 7 * 5才是最大的,公式就是n * (n - 1) * (n - 3)
如果你偶数就分了上述一种就有问题了,你可能还会碰到这样的。比如n为12,套上面的公式就是12 * 11 * 9,然后悲剧就是12和9还能约个3。这时候,就不能用n * (n - 1) * (n - 3),而是(n - 1) * (n - 2) * (n - 3)了,也就是11 * 10 * 9。
package algo;
import java.util.Scanner;
/**
* @Description: 算法训练 最大最小公倍数
* @ClassName: Algo2
* @author: fan.yang
* @date: 2020/07/26 10:34
*/
public class Algo2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long n = scanner.nextLong();
if(n % 2 == 0){
if(n % 3 == 0){
System.out.println((n - 1) * (n - 2) * (n - 3));
}else{
System.out.println(n * (n - 1) * (n - 3));
}
}else{
System.out.println(n * (n - 1) * (n - 2));
}
}
}