def gcd(a: int, b: int) -> int:
    if a < b:
        a, b = b, a  # 交换a和b的值
    while b != 0:
        temp = a % b
        a = b
        b = temp
    return ________