def euclid(num1, num2):
    while num1 % num2 != 0:
        temp = num2
        num2 = num1 % num2
        num1 = temp
    return num2


a = 15
b = 300
print euclid(24, 132)