蓝桥杯 ALGO-2 最大最小公倍数 Java

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

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

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

import java.util.Arrays;import java.util.Scanner;public class Main {    public static int num;    public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()){    int n=sc.nextInt();    int arr[]=new int [n*(n-1)/2];    int arr1[]=new int [n];    int f;    for(int i=1;i<n;i++){        for(int j=i+1;j<=n;j++){            gcd(i, j);        arr[j]=i*j/num;    }    }    Arrays.sort(arr);    f=arr[n*(n-1)/2-1];    for(int i=1;i<=n;i++){        gcd(f, i);        arr1[i-1]=i*f/num;    }    Arrays.sort(arr1);    System.out.println(arr1[n-1]);}    }    public static void gcd(int a,int b){        if(a<b){            int temp=a;            a=b;            b=temp;        }        if(b==0){        num=a;        }        else{            gcd(b, a%b);        }    }}

在蓝桥杯的oj 上过不去，Java数组装不下整体思路是对的。用了辗转相除算法，以及两数最大公约数与最小公倍数之积为两数成绩。
后来去网上参考的c++代码。

c++ AC 如下

#include<iostream>  using namespace std;  int main() {      long long n, ans;      while(cin >> n) {          if(n <= 2) {              ans = n;          }           else if(n % 2) {              ans = n * (n - 1) * (n - 2);          }          else {              if(n%3) ans = n * (n-1) * (n-3);              else ans=(n-1) * (n-2) * (n-3);          }          cout << ans << endl;      }      return 0;  }