目录

zrlong 的个人博客

希望大家都能保护好自己身上的特质,无论是五年还是十年,永远善良,不服输,热爱你所热爱。在漫长岁月的变迁里,是这些让你永远迷人,富有生命力。

X

最大最小公倍数

题目描述

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

输入描述

输入一个正整数 N

1N10^6

输出描述

输出一个整数表示答案。

输入输出样例

示例 1

输入

9

输出

504

这个题分四种情况:

1.小于2的直接输出n
2.n为偶数,且不为3的倍数,输出ans = n * (n - 1) * (n - 3),因为如果n可以被2整除,那么n - 2也会被2整除,n和n- 2就不是互质了;
3.n为偶数,且为3的倍数,输出ans = (n - 1) * (n - 2) * (n - 3),因为如果n可以被3整除,那么n - 3也会被3整除,n和n- 3就不是互质了;
4.n为奇数,输出ans = n * (n - 1) * (n - 2),因为这三个数之间两两互质;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long n = scan.nextLong();
        long ans = 0;
        if(n <= 2){
            ans = n;
        }else{
            if(n % 2 == 0){
                if(n % 3 == 0){
                   ans = (n - 1) * (n - 2) * (n - 3);
                }else{
                   ans = n * (n - 1) * (n - 3);
                }
            }else{
                ans = n * (n - 1) * (n - 2);
            }
        }
        System.out.println(ans);
        scan.close();
    }
}

标题:最大最小公倍数
作者:zrlong
地址:http://blog.zrlong.top/articles/2022/04/05/1649122765053.html