public static boolean isCoprime(BigInteger a, BigInteger b)
    {
        if(b.equals(BigInteger.valueOf(0)))
            return a.equals(BigInteger.valueOf(1));

        return isCoprime(a, a.mod(b));
    }