gcd

private static BigInteger gcd(BigInteger a, BigInteger b)
{
    BigInteger c;
    c = a.mod(b);

    if(c == BigInteger.ZERO)
        return b;
    else
        return gcd(b, c);
}