我怎样才能在java中使用biginteger

时间:2010-12-07 05:59:22

标签: java

我有这个代码,我想将其更改为BigInteger

import java.util.*;
public class Euclid {
    long TIME;
    long start = System.currentTimeMillis();
    private static final String EXCEPTION_MSG = 
        "Invalid value (%d); only positive integers are allowed. ";

    public static int getGcd( int a, int b)

    {//long start = System.currentTimeMillis();
        if (a < 0)
        {
            throw new IllegalArgumentException(String.format(EXCEPTION_MSG, a));
        }
        else 
            if (b < 0) 
            { 
                throw new IllegalArgumentException(String.format(EXCEPTION_MSG, b));
            }

        while (b != 0)
        {               
            if (a > b) 
            {
                a = a - b;
            }      
            else 
            {
                b = b - a;
            }    
        }
        return a;
        //long timeTaken = System.currentTimeMillis() - start;
    }
}

1 个答案:

答案 0 :(得分:1)