The Euclidean algorithm is an algorithm to decide the greatest common divisor of two positive integers. The greatest common divisor of N and M, in short GCD(M,N), is the largest integer X such as as M and N are evenly dividable with X. Some examples:
GCD(18,12) = 6
GCD(42,56) = 14
GCD(9,28) = 1
Write a program EuclideanAlgorithm.java that takes two integers as input and calculates (and presents) their GCD using this algorithm.