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

原创 陈 浩翔  2016-01-22 02:50  阅读 87 次

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;
    }
}

anyShare分享到:
本文地址:http://chenhaoxiang.cn/2016/01/22/0250/
关注我们:请关注一下我们的微信公众号:扫描二维码会Java的公众号,公众号:UIFuture
版权声明:本文为原创文章,版权归 陈 浩翔 所有,欢迎分享本文,转载请保留出处!

发表评论


表情