GCD (หรม.)

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

a, b = map(int, input().split())
print(gcd(a, b))

💡 ใช้ Euclidean algorithm: gcd(a,b) = gcd(b, a%b) วนจนกว่า b=0 แล้ว a คือ GCD