2016秋季练习

Java大数运算案例

最新推荐文章于 2019-03-04 09:28:48 发布

原创最新推荐文章于 2019-03-04 09:28:48 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一个使用Java实现的大数运算案例，通过处理输入的多个大整数并计算它们的最小公倍数，展示了如何利用BigInteger类进行高效的大数运算。代码中包括了基本的输入输出操作以及对大数进行复杂运算的方法。

来源：LightOJ1024

Java学习一个

import java.util.*; 
import java.math.*;  
import java.io.*;
public class Main{
    public static void main(String args[]){
        Scanner input = new Scanner(System.in);
        int n;
        BigInteger du;
        int T,nc = 1;
        T = input.nextInt();
        while(T>0){
            T--;
            n = input.nextInt();
            BigInteger start = BigInteger.ONE;
            for(int i=0;i<n;i++) {
                du = input.nextBigInteger();
                start = start.divide(start.gcd(du)).multiply(du);
                //printfBig(start);
            }
            System.out.printf("Case "+ nc + ": " + start.toString()+'\n');
            System.gc();
            nc ++;
        }
    }
}