"""module euclid"""
def euclid(a, b):
    res = a % b
    if res == 0:
        return b
    else:
        return euclid(b, res)