最大最小公倍数

  • 大于1 的两个相邻自然数必定互质。
  • 对于1~N的范围,肯定是N*(N-1)*(N-2)最大,如果这三个数还两两互质的话就是答案了。
  • 如果N是奇数,那么N,N-1,N-2必定两两互质,最小公倍数就为N*(N-1)*(N-2)。
  • 如果N是偶数,就要分情况了:
  • 继续分析N*(N-1)(N-2),N与(N-2)肯定有公因子2,那么就换成N(N-1)*(N-3);
  • 仔细思考后,发现如果N能被3整除的话,N*(N-1)(N-3)就不成立了,再仔细思考一下,就变成了(N-1)(N-2)*(N-3)。
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        if(N<=2)
            System.out.println(N);
        if(N%2!=0)
            System.out.println(N*(N-1)*(N-2));
        if(N%2==0) {
            if(N%3==0) {
                System.out.println((N-1)*(N-2)*(N-3));
            }
            else {
                System.out.println(N*(N-1)*(N-3));
            }
        }
        scanner.close();
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值