a514.py « progs - clp - A small Python compiler with optimizer written in Java

summary refs log tree commit diff

path: root/progs/a514.py

blob: 9e850e6e94822cbc8c70030a767acce458a33eef (plain)

def gcd(p,q):
    while q != 0:
        p, q = q,p%q
    return p
def is_coprime(x,y):
    return gcd(x,y) == 1