码迷,mamicode.com
首页 > 编程语言 > 详细

蓝桥杯.算法训练:最大最小公倍数

时间:2018-01-21 21:26:45      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:ring   ann   个数   约数   image   scanner   分享图片   port   ima   

技术分享图片

import java.util.Scanner;
public class Main {
    public void printResult(long n) {
        long result = 0;
        if(n <= 2)  //此时最多只能选择两个数,不符合题意
            return;
        if(n % 2 == 1) {
            result = n * (n - 1) * (n - 2);   //奇数返回n,n-1,n-2
        } else {
            if(n % 3 == 0)  //说明n和n - 3有最大公约数3
                result = (n - 1) * (n - 2) * (n - 3);   //偶数12 的话 返回11,10,9                    12,11,10的话会有公约数
            else
                result = n * (n - 1) * (n - 3);  //偶数返回n,n-1,n-3
        }
        System.out.println(result);
        return;
    }
    public static void main(String[] args) {
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        long n = in.nextLong();
        test.printResult(n);
    }
}

 

蓝桥杯.算法训练:最大最小公倍数

标签:ring   ann   个数   约数   image   scanner   分享图片   port   ima   

原文地址:https://www.cnblogs.com/TengTengMa/p/8325461.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!