Class IntMath

java.lang.Object
org.monte.media.math.IntMath
public class IntMath extends Object
Utility class for integer arithmetic.
Author:
Werner Randelshofer

  • Constructor Summary

    Constructors
    Constructor
    Description
    IntMath()
    Creates a new instance of IntMath

  • Method Summary

    Modifier and Type
    Method
    Description
    static int
    gcd(int a, int b)
    Returns an int whose value is the greatest common divisor of abs(a) and abs(b).
    static long
    gcd(long a, long b)
    Returns a long whose value is the greatest common divisor of abs(a) and abs(b).
    static BigInteger
    gcd(BigInteger a, BigInteger b)
    Returns a long whose value is the greatest common divisor of abs(a) and abs(b).
    static void
    main(String[] args)
     
    static int
    reverseBits(int a)
    Reverses all 32 bits of the provided integer value.
    static int
    reverseBits(int a, int numBits)
    Reverses specified number of bits of the provided integer value.
    static int
    scm(int a, int b)
    Returns an int whose value is the smallest common multiple of abs(a) and abs(b).
    static long
    scm(long a, long b)
    Returns an int whose value is the smallest common multiple of abs(a) and abs(b).
    static BigInteger
    scm(BigInteger a, BigInteger b)
    Returns an int whose value is the smallest common multiple of abs(a) and abs(b).

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • IntMath

      public IntMath()
      Creates a new instance of IntMath

  • Method Details

    • gcd

      public static int gcd(int a, int b)
      Returns an int whose value is the greatest common divisor of abs(a) and abs(b). Returns 0 if a==0 && b==0.
      Parameters:
      a - value with with the GCD is to be computed.
      b - value with with the GCD is to be computed.
      Returns:
      GCD(a, b)

    • gcd

      public static long gcd(long a, long b)
      Returns a long whose value is the greatest common divisor of abs(a) and abs(b). Returns 0 if a==0 && b==0.
      Parameters:
      a - value with with the GCD is to be computed.
      b - value with with the GCD is to be computed.
      Returns:
      GCD(a, b)

    • gcd

      public static BigInteger gcd(BigInteger a, BigInteger b)
      Returns a long whose value is the greatest common divisor of abs(a) and abs(b). Returns 0 if a==0 && b==0.
      Parameters:
      a - value with with the GCD is to be computed.
      b - value with with the GCD is to be computed.
      Returns:
      GCD(a, b)

    • scm

      public static int scm(int a, int b)
      Returns an int whose value is the smallest common multiple of abs(a) and abs(b). Returns 0 if a==0 || b==0.
      Parameters:
      a - value with with the SCM is to be computed.
      b - value with with the SCM is to be computed.
      Returns:
      SCM(a, b)

    • scm

      public static long scm(long a, long b)
      Returns an int whose value is the smallest common multiple of abs(a) and abs(b). Returns 0 if a==0 || b==0.
      Parameters:
      a - value with with the SCM is to be computed.
      b - value with with the SCM is to be computed.
      Returns:
      SCM(a, b)

    • scm

      public static BigInteger scm(BigInteger a, BigInteger b)
      Returns an int whose value is the smallest common multiple of abs(a) and abs(b). Returns 0 if a==0 || b==0.
      Parameters:
      a - value with with the SCM is to be computed.
      b - value with with the SCM is to be computed.
      Returns:
      SCM(a, b)

    • reverseBits

      public static int reverseBits(int a)
      Reverses all 32 bits of the provided integer value.

    • reverseBits

      public static int reverseBits(int a, int numBits)
      Reverses specified number of bits of the provided integer value.
      Parameters:
      a - The number.
      numBits - The number of bits (must be between 1 and 32).

    • main

      public static void main(String[] args)