ALGO-2 算法训练最大最小公倍数

最新推荐文章于 2020-10-07 14:07:34 发布

原创最新推荐文章于 2020-10-07 14:07:34 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯算法训练专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个算法问题，即在给定正整数N的情况下，如何从1到N中选取三个数，使得这三个数的最小公倍数达到最大值。文章提供了一种解决方案，并通过示例展示了算法的应用。

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。


import java.util.Scanner;

public class ALGO_2 {
	static long getA(long n) {
		if(n<=2) {
			return 2;
		}else if(n%2!=0) {
			return n*(n-1)*(n-2);
		}else if(n%3==0) {
			return (n-1)*(n-2)*(n-3);
		}else {
			return n*(n-1)*(n-3);
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		System.out.println(getA(n));
	}
}