NYOJ977 最大的最小公倍数

原题链接

这题的思路是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