问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 10的6次方。
没太注意N的范围。。结果用int一直错。。。
代码:
方法一暴力 超时
方法二
先知道定理:两个数在互质的情况下其最小公倍数就是其乘积。
然后分情况讨论
如考虑12 11 10 9 8 7
1.只要n不是偶数 即 奇数-偶数-奇数
那就必不可能有2和3为公约数 直接n*(n-1)*(n-2)
**2.**n是偶数 偶数-奇数-偶数 必有2为公约数 不成
考虑n - n-1 - n-3 是否有 n和n-3能以3为公约数
不然只能换 n-1 - n-2 - n-3 来达成奇数-偶数-奇数的形式了
import java.util.Scanner;
public class Main {
static long ans = 0; //必须是long
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n = sc.nextInt(); //必须是long
// for (int a = 1; a <= n; a++) {
// for (int b = 1;b <= n; b++) {
// if(b==a) continue;
// for (int c = 1; c <= n; c++) {
// if(c==b||c==a) continue;
// int mid = f(a,b,c);
// if(mid > ans){
// ans = mid;
// }
// }
// }
// }
// System.out.println(ans);
// }
// private static int f(int a, int b, int c) {
// int max = Math.max(a, b);
// max = Math.max(max, c);
// for (int i = max;; i+=max) {
// if(i%a==0 && i%b==0 && i%c==0){
// return i;
// }
// }
// }
if(n<=2){
ans=n;
}else if(n%2!=0){
ans = n*(n-1)*(n-2);
}else{
if(n%3!=0){
ans=n*(n-1)*(n-3);
}else{
ans = (n-1)*(n-2)*(n-3);
}
}
System.out.println(ans);
}
}