用python判断两个数字是否互质
时间: 2023-05-20 13:04:34 浏览: 172
可以使用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
相关问题
编写函数判断两个整数是否互质。在主调程序中,使用random库函数生成两个100以内的随机整数,调用函数判断它们是否互质并输出结果。编写相应python程序
好的,这是您的第一个问题。以下是Python代码,用于判断两个随机整数是否互质:
```python
import random
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
# 生成两个随机数字
num1 = random.randint(1, 100)
num2 = random.randint(1, 100)
# 判断它们是否互质并输出结果
if is_coprime(num1, num2):
print(f"{num1}和{num2}是互质的。")
else:
print(f"{num1}和{num2}不是互质的。")
```
希望这个代码回答了您的问题。
python程序 使用random函数随机生成两个100以内的数字,并判断他们是否互质
你可以使用 Python 的 random 模块来随机生成两个数字。首先,需要导入 random 模块:
```python
import random
```
然后,使用 random 模块的 randint 函数来生成两个 100 以内的随机整数:
```python
num1 = random.randint(1, 100)
num2 = random.randint(1, 100)
```
接下来,我们需要判断这两个数是否互质。如果两个数互质,则它们的最大公约数为 1。我们可以使用 Python 内置的 math 模块中的 gcd 函数来求出两个数的最大公约数:
```python
import math
gcd = math.gcd(num1, num2)
```
最后,我们可以用一个 if 语句来判断最大公约数是否为 1:
```python
if gcd == 1:
print(num1, "和", num2, "互质")
else:
print(num1, "和", num2, "不互质")
```
完整的代码如下:
```python
import random
import math
num1 = random.randint(1, 100)
num2 = random.randint(1, 100)
gcd = math.gcd(num1, num2)
if gcd == 1:
print(num1, "和", num2, "互质")
else:
print(num1, "和", num2, "不互质")
```
阅读全文