code: def gcd(a, b):
          
          while b:
              a, b = b, a % b
  
          return a
docs: Calculates the Greatest Common Divisor.
  
          :param a: the first number.
          :param b: the second number.
          :return: GCD(a, b)