Loading

java 蓝桥杯算法提高 _2最大最小公倍数

解题思路:

1. n是奇数,那就最大的三个数相乘
2. n是偶数,得分两种情况了,
  ①如果n不是3的倍数,那就s=n*(n-1)*(n-3)---n与n-2同为偶数,故排除一个n-2;
  ②n是3的倍数,s=(n-1)*(n-2)*(n-3),n与n-2同为偶数,排除n-2,但n与n-3均有3这个公约数,得排除n-3,那就用n-4么?多往后写几个数你就会发现这样下去根本不行。
  所以只能用(n-1)*(n-2)*(n-3)。

 1 import java.util.Scanner;
 2 public class _2最大最小公倍数 {
 3    public static void main(String[] args){
 4      Scanner scanner = new Scanner(System.in);
 5      long N =scanner.nextLong();
 6      long max = 0;
 7      if (N %2!=0) {//n是奇数
 8         max = N*(N-1)*(N-2);
 9     }else{//n是偶数,看是不是3的倍数
10         if (N %3 ==0) {//是3倍数
11             max =  (N-1)*(N-2)*(N-3);
12         }else{
13             max = N*(N-1)*(N-3);
14         }
15     }
16      System.out.println(max);
17 }
18 }

 

posted @ 2017-03-22 15:07  爱笑的眼睛真美  阅读(261)  评论(0编辑  收藏  举报