GCD in JAVA and

Euclidean Algorithmtion: