Finding the greatest common divisor using recursion

In this recipe, we will use recursive functions to find the greatest common divisor (GCD), also known as the highest common factor) of two or more integers. The GCD is the largest positive integer that divides each of the integers. For example, the GCD of 8 and 12 is 4, and the GCD of 9 and 18 is 9.