算法训练 最大最小公倍数

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

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

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    long a = sc.nextInt();
    long sum=0;
    if(a%2==1) {//奇偶奇
        sum=a*(a-1)*(a-2);
    }
    else {//偶奇偶
        if((a-3)%3==0) {//a-3与a不互质
            sum=(a-1)*(a-2)*(a-3);
        }
        else {//a-3与a互质
            sum=a*(a-1)*(a-3);
        }
    }
    System.out.println(sum);
    }
}

二. 规律判断法

根据互质数的定义，可总结出一些规律，利用这些规律能迅速判断一组数是否互质。

（1）两个不相同的质数一定是互质数。如：7和11、17和31是互质数。

（2）两个连续的自然数一定是互质数。如：4和5、13和14是互质数。

　（3）相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。

（4）1和其他所有的自然数一定是互质数。如：1和4、1和13是互质数。

（5）两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。

（6）两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如：2和15、7和54是互质数。

（7）较大数比较小数的2倍多1或少1，这两个数一定是互质数。如：13和27、13和25是互质数。
四. 求差判断法

　如果两个数相差不大，可先求出它们的差，再看差与其中较小数是否互质。如果互质，则原来两个数一定是互质数。如：194和201，先求出它们的差，201－194＝7，因7和194互质，则194和201是互质数。