判断互质，编写函数判断两个整数是否为互质，在主调程序中，使用random库函数生成两个100以内的随机整数，调用函数判断它们是否互质并输出结果，Python

可以使用欧几里得算法（辗转相除法）来判断两个整数是否互质。具体步骤如下：

1. 用大数除以小数，若余数为0，则小数为两数的最大公约数，两数不互质；
2. 若余数不为0，则将小数作为被除数，余数作为除数，继续做除法运算；
3. 直到余数为0，此时除数即为两数的最大公约数，若最大公约数为1，则两数互质。

下面是实现代码：

import random

# 判断两个整数是否互质
def is_coprime(a, b):
    while b != 0:
        r = a % b
        a = b
        b = r
    return a == 1

# 生成两个随机整数并判断是否互质
a = random.randint(1, 100)
b = random.randint(1, 100)
print("a =", a, ", b =", b)
if is_coprime(a, b):
    print("a和b互质")
else:
    print("a和b不互质")

运行结果示例：

a = 10 , b = 67
a和b互质

相关问题

判断互质。编写函数判断两个整数是否互质。在主调程序中，使用random库函数生成两个100以内的随机整数，调用函数判断它们是否互质并输出结果。

好的，下面是代码实现：

import random

def is_coprime(a, b):
    """
    判断 a 和 b 是否互质
    """
    for i in range(2, min(a, b) + 1):
        if a % i == 0 and b % i == 0:
            return False
    return True

# 主程序
num1 = random.randint(1, 100)
num2 = random.randint(1, 100)
print("随机生成的两个整数为：", num1, num2)
if is_coprime(num1, num2):
    print(num1, "和", num2, "互质")
else:
    print(num1, "和", num2, "不互质")

代码解释：

- `is_coprime` 函数接收两个整数参数 `a` 和 `b`，通过遍历 2 到 min(a, b) 的所有数，判断是否存在一个数同时能够整除 `a` 和 `b`，如果存在则说明不互质，返回 False，否则返回 True。
- 在主程序中，使用 `random.randint` 函数生成两个 1 到 100 的随机整数，并调用 `is_coprime` 函数判断它们是否互质，并输出结果。

希望这个代码能够帮助到您！

使用Python判断互质，编写函数判两个整数是否互质。在主调程序中，使用 random 库函数生成两个100以内的随机整数。调用函数判断它们是否互质并输出结果。

好的，我可以帮你解决这个问题。以下是实现互质判断的 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

# 生成两个随机整数
a = random.randint(1, 100)
b = random.randint(1, 100)

# 判断两个数是否互质
if is_coprime(a, b):
    print(f"{a}和{b}是互质的数！")
else:
    print(f"{a}和{b}不是互质的数！")

代码中的 `gcd` 函数用于计算两个数的最大公约数。而 `is_coprime` 函数则通过判断它们的最大公约数是否为1来判断它们是否互质。最后，我们使用 `random` 库生成两个随机整数，并调用函数判断它们是否互质。