# Koristimo ideju da ako broj d deli x i y, delice i njihovu razliku 
def nzd(a, b):
    while a!=b:
        if a>b:
            a = a-b
        else:
            b = b-a
    return a
    
n = nzd(48, 36)
print(n)