def gcd(a: int, b: int) -> int:
    pass