在Python中,判断两个整数是否互质可以通过计算它们的最大公约数(GCD)来实现。如果最大公约数为1,则这两个数是互质的。以下是一个使用辗转相除法计算最大公约数的Python函数,以及一个判断两个数是否互质的函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def are_coprime(a, b):
return gcd(a, b) == 1

示例使用
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
if are_coprime(a, b):
print("{} 和 {} 是互质的。" .format(a, b))
else:
print("{} 和 {} 不是互质的。" .format(a, b))
这段代码首先定义了`gcd`函数,用于计算两个数的最大公约数。然后在`are_coprime`函数中,我们使用`gcd`函数来判断两个数是否互质。最后,通过用户输入获取两个整数,并调用`are_coprime`函数来判断它们是否互质,并输出结果
