The greatest common divisor (GCD) is the largest integer that evenly divides two numbers. (GCD is also called the Greatest Common Factor.) For example, the GCD of 21 and 14 is 7. This video shows you a beautiful recursive definition of GCD and how to write it in Python.