java实现连续数的公倍数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java实现连续数的公倍数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含865字，纯文字阅读大概需要2分钟。

内容图文

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数。

不要小看这个数字，它可能十分大，比如n=100, 则该数为：
69720375229712477164533808935312303556800

请编写程序，实现对用户输入的 n （n<100）求出1~n的最小公倍数。

例如：
用户输入：
6
程序输出：
60

用户输入：
10
程序输出：
2520

package com.liu.ex1;

import java.math.BigInteger;
import java.util.Scanner;


public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        BigInteger result = new BigInteger("1");
        for(int i = 1;i <= n;i++) {
            BigInteger gcd = result.gcd(new BigInteger(""+i));
            result = result.multiply(new BigInteger(""+i));
            result = result.divide(gcd);
        }
        System.out.println(result);
    }
}

内容总结

以上是互联网集市为您收集整理的java实现连续数的公倍数全部内容，希望文章能够帮你解决java实现连续数的公倍数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端