在Python中,判断两个整数是否互素的基本方法是计算它们的最大公约数(GCD),如果最大公约数为1,则这两个数互素。以下是一个使用辗转相除法(Euclidean algorithm)计算最大公约数的Python函数,以及一个判断两个数是否互素的函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def are_coprime(x, y):
return gcd(x, y) == 1
使用`are_coprime`函数,你可以判断任意两个整数是否互素。例如:
```python
print(are_coprime(19, 6)) 输出:True
print(are_coprime(14, 28)) 输出:False
这里`are_coprime`函数返回`True`表示19和6互素,返回`False`表示14和28不互素。