Euclidean Algorithm in java

The Euclidean algorithm is an efficient method for computing the greatest common divisor (GCD) of two numbers. It is named after the ancient Greek mathematician Euclid. It works by repeatedly applying the following steps: Divide the larger number by...