最大最小公倍数 （Java代码）

//最小公倍数一定在最大的几个数数中产生，从最大的四个数任取3个判断他们的最小公倍数。
// 4个数选取3个，有4种组合方法，找出这四个最小公倍数中最大的那个数。

import java.util.Scanner;
public class Main{
		public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			int  n=sc.nextInt();
			long max=0;
			for (int i = n-3; i <=n-2; i++) {
				for (int j = i+1; j <=n-1; j++) {
					for (int k = j+1; k <=n; k++) {
						long L=getMin(i,j,k);
						if(L>max)max=L;
					}
				}
			}
			System.out.println(max);
		}	
		
	   static long getMin(long a,long b,long c){//最小公约数
		   long L=a*b;
		   while(a%b!=0){
			   long temp=a%b;
			   a=b;
			   b=temp;
		   }
		  a=L/b;
		  b=c;
		  L=a*b;
		  while(a%b!=0){
			   long temp=a%b;
			   a=b;
			   b=temp;
		   }
		  return L/b;
	   }
	}