def gcd(a, b):
    num_max = max(a,b)
    num_min =min(a,b)

    while num_max%num_min!=0:
        c=num_max%num_min
        num_max = max(c, num_min)
        num_min = min(c, num_min)
    return num_min