def gcd(x: int, y: int) -> int:
    """Greatest Common Divisor

    Parameters:
    x (int): Number
    y (int): Number

    Returns:
    int: Result
    """

    while y > 0:
        x, y = y, x % y

    return x