Euclidean gcd : demystified

G.C.D = greatest common divisor