最大最小公倍数

一、题目

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

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。

二、思路和代码

1、思路

• 从1~N中任选出三个数，当i为奇数时，i、(i-1)、(i-2)为互质数，i*(i-1)(i-2)最小公倍数最大，当i为偶数且不能被3整除时，i(i-1)*(i-3)最小公倍数最大，可以在小范围内将所有的结果枚举出来，初步找出规律。另外补充一下，偶数是指能够被2整除的数，奇数是指不能被二整除的数，互质数是指两个非零的自然数之间所存在的公因数有且只有1。

2、代码

import java.util.Scanner;

public class Main{
	public static void main(String args[]) {
		Scanner input=new Scanner(System.in);
		long n=input.nextInt();
		input.close();
		for(long i=n;i>=0;i--) {
			if(i%2!=0) {
				System.out.println(i*(i-1)*(i-2));	//当i为奇数时，i、(i-1)、(i-2)为互质数，i*(i-1)*(i-2)最大
				break;
			}
			else if(i%3!=0){
				System.out.println(i*(i-1)*(i-3));	//当i为偶数且不能被3整除时，，i*(i-1)*(i-3)最大
				break;
			}			
		}			
	}
}

测试结果

自我总结

• 今天在写此题时，首先并没有想到这种方法，后来在网上找到了相关的资料，才使用用这种解法。[思路参考原文]：（https://www.dtmao.cc/news_show_179264.shtml）。