def gcd(a, b):
    """
    Get greatest common divisor of given number a and b

    :param a: the first given number
    :type a: int
    :param b: the second given number
    :type b: int
    :return: greatest common divisor
    :rtype: int
    """
    return gcd(b, a % b) if b != 0 else a