python判断两个数互质

两个数互质的定义是它们的最大公约数为1，因此我们可以通过求两个数的最大公约数来判断它们是否互质。下面是一个判断函数的示例代码：

def is_coprime(a, b):
    # 求a,b的最大公约数
    while b:
        a, b = b, a % b
    # 如果最大公约数是1，则a,b互质
    return a == 1

我们可以通过调用这个函数来判断两个数是否互质，例如：

a = 12
b = 35
if is_coprime(a, b):
    print(f"{a}和{b}互质")
else:
    print(f"{a}和{b}不互质")

输出结果为：

12和35互质