def ngcd(x,y):
    from math import gcd
    return gcd(x,y)