input: def gcd(a: int, b: int) -> int:
      """ Calculate the greatest common divisor of two numbers a and b
      >>> gcd(3, 5)
      1
      >>> gcd(25, 15)
      5
      """
output:     while b:
          a, b = b, a % b
      return a