相关疑难解决方法(0)

高效检查两个数字是否为共素(相对素数)?

什么是最有效("pythonic")方法来测试/检查Python中两个数字是否是共同素数(相对素数).

目前我有这个代码:

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

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

print(coprime(14,15)) #Should be true
print(coprime(14,28)) #Should be false
Run Code Online (Sandbox Code Playgroud)

用于检查/测试两个数字是否相对素数的代码可以被认为是"Pythonic"还是有更好的方法?

python algorithm primes python-3.x

9
推荐指数
1
解决办法
2万
查看次数

标签 统计

algorithm ×1

primes ×1

python ×1

python-3.x ×1