HDOJ 2028 Lowest Common Multiple Plus(n个数的最小公倍数)

最新推荐文章于 2020-04-22 12:05:00 发布

原创最新推荐文章于 2020-04-22 12:05:00 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA

❶ ACM 同时被 3 个专栏收录

333 篇文章

订阅专栏

ACM之旅

324 篇文章

订阅专栏

❺ 算法及基础题

315 篇文章

订阅专栏

本文介绍了一种求解多个正整数最小公倍数的方法，通过不断计算两个数的最小公倍数来逐步得到一组数的最小公倍数。文章提供了一个Java实现示例，包括如何计算两个数的最大公约数和最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description
求n个数的最小公倍数。

Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70

这个题主要注意的就是怎么去求2个数的最小公倍数。
每次求2个数的最小公倍数，再用这个最小公倍数和下一个数求最小公倍数，以此类推。。。

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);

        while(sc.hasNext()){
            int n = sc.nextInt();
            int res = sc.nextInt();
            while(n-->1){
                int a = sc.nextInt();
                res = Lcmm(res,a);
            }
            System.out.println(res);
        }


    }

    private static int Lcmm(int res, int a) {
        int m = res/gcd(res,a) *a;
        //System.out.println("m= "+m);
        return m;
    }

    private static int gcd(int res, int a) {
        int c = res%a;
        while(c!=0){
            res =a;
            a=c;
            c=res%a;
            //System.out.println("a");
        }
        return a;
    }
}