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

最新推荐文章于 2024-10-11 23:30:30 发布

想用包子换论文

最新推荐文章于 2024-10-11 23:30:30 发布

阅读量171

点赞数

分类专栏：蓝桥杯题解文章标签：蓝桥杯

本文链接：https://blog.csdn.net/qq_39285571/article/details/107347862

版权

蓝桥杯题解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目描述

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

在这里插入图片描述
一开始我就是这样想的，但是不对

注意点：用long、还有记得n%3的情况

package 算法训练;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * 
 * 
 * 
 * @author vccyb
 *
 */
public class P002 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		long n = Long.parseLong(br.readLine());
		
		long ans1 = (n-2)*(n-1)*n;// n奇数
		long ans2 = (n-3)*(n-1)*n; //n 偶 且 n%3！=0
		long ans3 = (n-3)*(n-2)*(n-1); //n偶 n%3==095125
		
		
		if(n==1)System.out.println("1");
		if(n==2)System.out.println("2");
		if(n==3)System.out.println("6");
		if(n>3){
			if(n%2!=0){
				System.out.println((long)ans1);
			}else{
				if(n%3==0)System.out.println((long)ans3);
				else System.out.println((long)ans2);
				
				
			}
		}
	}
}