两个数互质,也被称为"互素",是指这两个数的最大公约数(GCD,Greatest Common Divisor)为1。Python中可以通过计算这两个数的最大公约数来判断它们是否互质。
可以使用标准库中的math模块提供的gcd函数来实现这个目标。以下是一个判断两个数是否互质的示例代码:
import math def are_coprime(a, b): # 计算a和b的最大公约数 gcd = math.gcd(a, b) # 如果最大公约数是1,则a和b互质;否则,它们不互质。 return gcd == 1 # 示例测试 num1 = 21 num2 = 16 if&澳门六宝合典_香港二四六特吗 nbsp;are_coprime(num1, num2): print(f"{num1} 和 {num2} 是互质的。") else: print(f"{num1} 和 {num2} 不是互质的。")
在这个示例中,定义了一个函数,它接受两个整数作为输入,并返回一个布尔值,指示这两个数是否互质。使用函数计算a和b的最大公约数,并将结果与1进行比较来判断它们是否互质。
香港港六开奖结果今天开什么338822