```python
def ngcd(x,y):
    while(y):
        x, y = y, x % y
    return abs(x)
```