ALGO-2 最大最小公倍数 — 贪心（java）

ALGO—2 最大最小公倍数

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10⁶。

题目分析：典型贪心法

算法分析：仔细琢磨一下，其实就三种情况呗： n * (n - 1) * (n - 2)  或  n * (n - 1) * (n - 3)  或  (n - 1) * (n - 2) * (n - 3)

算法设计：

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextInt();
		sc.close();
		long result1 = n * (n - 1) * (n - 2);
		long result2 = n * (n - 1) * (n - 3);
		long result3 = (n - 1) * (n - 2) * (n - 3);
		if (n <= 2) {
			System.out.println(n);
		} else {
			if (n % 2 != 0) {
				System.out.println(result1);
			} else {
				if (n % 3 != 0) {
					System.out.println(result2);
				} else {
					System.out.println(result3);
				}
			}
		}
	}
}