def nsd(a, b):
    if a<b:
        smaller= a
    else:
        smaller= b
    result = 0
    for i in range(smaller, 0, -1):
        if a % i == 0 and b % i == 0:
            result = i
            break
    return result
    pass




print(nsd(357,154))
print(nsd(15,30))
print(nsd(30,15))
print(nsd(17, 47))