def ngcd(x, y):
    x = abs(x)
    y = abs(y)

    if x == 0:
        return y
    if y == 0:
        return x

    while y != 0:
        x, y = y, x % y

    return x