The greatest common divisor (GCD) of a
pair of numbers is the largest positive integer that
divides both numbers without remainder.
For function "GCD", write the missing base case condition
and action. This function
will compute the greatest common divisor of "x" and "y".
You can assume that "x" and "y" are both integers greater
than 0 and x > y
. Greatest common divisor is
computed as follows:
GCD(x, 0) = x
GCD(x, y) = GCD(y, x % y)
Look at the base case in the first line of the definition given for GCD.