zoukankan      html  css  js  c++  java
  • java实现连续数的公倍数

    为什么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);
        }
    }
    
  • 相关阅读:
    mac iterm2配置
    Test注解的两个属性(转)
    稳定排序和不稳定排序(转)
    [转]异步机制与异步原理
    Flex学习笔记
    [转]有道云笔记markdown
    H5调试
    react生命周期方法
    ESLint 代码检查规范
    REST API
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947951.html
Copyright © 2011-2022 走看看