def gcd(p, q):
    while q:
        p, q = q, p % q
    return p == 1