这题的思路是n小于3时特殊考虑,n大于3时,如果n为奇数,则可以确定的是n、n-1、n-2三数肯定互质(因为n和n-2之间的最大公约数不可能为2,若为3的话n至少要比n-2大3,其他约数更不可能),故此三数即为最小公倍数;如果n为偶数,n、n-1、n-2三数肯定不互质,那么候选数就剩俩n、n-1、n-3与n-2、n-1、n-3,若n能被3整除,则LCM即为右边三数乘积,否则为左边三数乘积。
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
int n;
long a;
while(cin.hasNext()){
n = cin.nextInt();
a = 1;
if(n < 3){
System.out.println(n);
continue;
}
if(n % 2 == 1) a = (long)n * (n-1) * (n-2);
else{
if(n % 3 == 0) a = (long)(n-3) * (n-1) * (n-2);
else a = (long)n * (n-1) * (n-3);
}
System.out.println(a);
}
}
}
796479 | 长木 | 最大的最小公倍数 | Accepted | 117 | 1233 | java | 04-04 17:24:39 |