python判断两个数互质

两个数互质，也被称为"互素"，是指这两个数的最大公约数（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 are_coprime(num1, num2):
    print(f"{num1} 和 {num2} 是互质的。")
else:
    print(f"{num1} 和 {num2} 不是互质的。")

在这个示例中，定义了一个函数are_coprime(a, b)，它接受两个整数作为输入，并返回一个布尔值，指示这两个数是否互质。使用math.gcd(a, b)函数计算a和b的最大公约数，并将结果与1进行比较来判断它们是否互质。