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);
        }
    }
    
  • 相关阅读:
    matlab-vrep程序控制方法
    .ipyb文件怎么转成 .py文件
    python技巧
    gradle初步认识
    StringUtils
    Elasticsearch、Logstash和Kibana ELK
    redisTemplate、jedis、redission的对比
    唯一ID
    spring相关组件简介
    新电脑环境配置
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947952.html
Copyright © 2011-2022 走看看