0811 coprime test

ph
Admin (토론 | 기여)님의 2017년 8월 11일 (금) 16:19 판
이동: 둘러보기, 검색
#coprime test
def gcd(m,n):
    while m%n != 0:
        m, n = n, m%n
    return n

def iscoprime(a,b):
    return gcd(a,b) == 1

precisely,

def iscoprime(m,n):
    while m%n != 0:
        m, n = n, m%n
    return n==1

is가 아니고 are인가...