Write code to show all co-prime number smaller than n.

Question

Anonymous · Accepted Answer

def common(x,y):
    if y == 0:
        return x
    else:
        return common(y, x%y)

co_prime = [(i,j) for i in range(n) for j in range(i+1,n) if common(i,j) ==1]
return co_prime

I didn't check but I think it most be true

X

X Interview Question

Interview Answer

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches