python如何判断互为质数
用户关注问题
什么是互为质数？
我听说有‘互为质数’这个概念，但具体是什么意思？
互为质数的定义
互为质数是指两个整数之间的最大公约数是1，也就是说这两个数没有除了1以外的其他公因数。通俗地讲，这两个数互相“质”且不包含相同的因子。
如何用Python判断两个数是否互为质数？
我想用Python代码来判断两个整数是否互为质数，可以用哪些方法实现？
使用Python判断互为质数的方法
Python中可以借助内置的math模块中的gcd函数来快速判断两个数是否互为质数。代码示例：
import math
def are_coprime(a, b):
return math.gcd(a, b) == 1
# 测试
print(are_coprime(14, 15)) # 返回True
print(are_coprime(14, 21)) # 返回False
这里判断math.gcd(a, b)是否为1，若是，则说明两数互为质数。
除了math.gcd，Python还有其他判断互为质数的方法吗？
有没有不使用内置函数，手动写代码判断两个数是否互为质数的方式？
手动实现最大公约数函数
可以通过欧几里得算法手动实现求最大公约数的函数，然后判断结果是否为1。示例代码：
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def are_coprime(a, b):
return gcd(a, b) == 1
# 测试
print(are_coprime(35, 64)) # True
print(are_coprime(12, 16)) # False
此方法同样能判断两个数是否互为质数，而不依赖math模块。