CODE EXAMPLE FOR JAVA

EuclideanAlgorithm in Java

boolean bigIntegerRelativelyPrime(int a, int b) {
    return BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).equals(BigInteger.ONE);
}