Interview Problem

Greatest Common Divisor (GCD) is the largest positive integer that divides the numbers without a remainder
Greatest common divisor (GCD) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder.
Example:-
The GCD of 8 and 12 is 4