最大最小公倍数

最大最小公倍数

问题描述
已知一个正整数N,问从1~N-1中任选出三个数,它们的最小公倍数最大可以是多少

输入格式
输入一个正整数N
输出格式
输出一个整数,表示你找到的最小公倍数

样例输入
9
样例输出
504

数据规模与约定
1 <= N <= 10^6
解题思路
  • 如果最大的三个数互质,那么结果就是这三个数的乘积

  • **当N为奇数时:*N 与 N-2都是奇数,N-1 是偶数,这三个数是连续的,所以大于等于2 的数都不是他们两个或三个数的公约数,结果就是 N(N-1)*(N-2)

  • 当N为偶数时: N 与 N-3 都是奇数。N 与 N - 1 相差3

    • 若 N 是3的倍数,则 N 与 N- 3 有公约数,所以结果为 (N-1)(N-2)(N-3)
    • 若 N 不是3的倍数,则 N 与 N-3没有公约数,所以结果为 N*(N-1)*(N-3)
代码实现
import java.util.Scanner;

public class MaxCommonMultiple {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        long n = scanner.nextInt();
        long result = 1;

        if (n % 2 == 1){
            result = n * (n-1) * (n-2);
        }
        else if (n % 3 != 0){
            result = n * (n-1) * (n-3);
        }
        else {
            result = (n-1) * (n-2) * (n-3);
        }
        System.out.println(result);
    }
}

运行结果

请添加图片描述
请添加图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值