python判断两个数互质
时间: 2023-11-23 11:07:26 浏览: 306
两个数互质的定义是它们的最大公约数为1,因此我们可以通过求两个数的最大公约数来判断它们是否互质。下面是一个判断函数的示例代码:
```python
def is_coprime(a, b):
# 求a,b的最大公约数
while b:
a, b = b, a % b
# 如果最大公约数是1,则a,b互质
return a == 1
```
我们可以通过调用这个函数来判断两个数是否互质,例如:
```python
a = 12
b = 35
if is_coprime(a, b):
print(f"{a}和{b}互质")
else:
print(f"{a}和{b}不互质")
```
输出结果为:
```
12和35互质
```
相关问题
用python判断两个数字是否互质
可以使用math库中的gcd函数来判断两个数字是否互质,如果它们的最大公约数为1,则它们互质。以下是一个示例代码:
import math
def are_coprime(a, b):
return math.gcd(a, b) == 1
# 测试
print(are_coprime(4, 9)) # True
print(are_coprime(6, 8)) # False
12 判断两个数是否互质
两个数若互质,则它们的最大公因数为1。可以使用辗转相除法求出两个数的最大公因数,如果最大公因数为1,则它们互质。
以下是 Python 代码实现:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def is_coprime(a, b):
return gcd(a, b) == 1
```
使用示例:
```python
a = 12
b = 35
if is_coprime(a, b):
print(f"{a} 和 {b} 互质")
else:
print(f"{a} 和 {b} 不互质")
```
输出结果为:
```
12 和 35 互质
```