com.abewy.backpack.util

Class MathUtil

java.lang.Object

com.abewy.backpack.util.MathUtil

public class MathUtil
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
MathUtil()

Method Summary

Methods

Modifier and Type	Method and Description
static long	factorial(int n) Compute the factorial of a value Use this method for small values.
static long	factorial2(int n) Compute the factorial of a value Use this method for large values.
static java.math.BigInteger	fibonacci(int n)
static int	gcd(int m, int n) Return the greatest common divisor of two int values
static long	gcd(long m, long n) Return the greatest common divisor of two long values

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MathUtil

public MathUtil()

Method Detail

gcd

public static long gcd(long m,
       long n)

Return the greatest common divisor of two long values

Parameters:

m -

n -

Returns:

gcd

public static int gcd(int m,
      int n)

Return the greatest common divisor of two int values

Parameters:

m -

n -

Returns:

factorial

public static long factorial(int n)

Compute the factorial of a value Use this method for small values. For larger values, use factorial2

Parameters:

n - must be >= 0

Returns:

the factorial value

See Also:

@factorial2

factorial2

public static long factorial2(int n)

Compute the factorial of a value Use this method for large values. For small values, you can use factorial

Parameters:

n - must be >= 0

Returns:

the factorial value

See Also:

@factorial

fibonacci

public static java.math.BigInteger fibonacci(int n)