HDU1019Java代码（水题）

最新推荐文章于 2019-03-15 19:44:57 发布

原创最新推荐文章于 2019-03-15 19:44:57 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

ACM题解(Java) 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个Java程序，该程序通过用户输入处理一组整数，并计算这些整数之间的最大公约数（GCD）和最小公倍数（LCM）。使用递归方法实现了最大公约数的计算，并进一步利用此结果来计算最小公倍数。

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

水题

java代码：

import java.util.Scanner;


public class Main {

    /**
     * @param args
     */
    int gcd(int a,int b){
        if(b==0) return a;
        else return gcd(b,a%b);
    }
    int lcm(int a,int b){
        long tmp=(long)a*b;
        int x=gcd(a,b);
        tmp/=x;
        return (int)tmp;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int t;
        Scanner cin=new Scanner(System.in);
        t=cin.nextInt();
        Main mObj=new Main();
        while(t!=0){
            --t;
            int m=cin.nextInt();
            int ans=cin.nextInt();
            int b;
            for(int i=1;i<m;++i){
                b=cin.nextInt();
                ans=mObj.lcm(ans, b);
            }
            System.out.println(ans);
        }
        cin.close();
    }

}