12 判断两个数是否互质

两个数若互质，则它们的最大公因数为1。可以使用辗转相除法求出两个数的最大公因数，如果最大公因数为1，则它们互质。

以下是 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

使用示例：

a = 12
b = 35

if is_coprime(a, b):
    print(f"{a} 和 {b} 互质")
else:
    print(f"{a} 和 {b} 不互质")

输出结果为：

12 和 35 互质

相关问题

java判断两个数字是否互质

可以使用辗转相除法来判断两个数字是否互质。如果两个数字的最大公约数是1，则这两个数字互质。

以下是Java代码示例：

public static boolean isCoprime(int num1, int num2) {
    int gcd = getGCD(num1, num2);
    return gcd == 1;
}

public static int getGCD(int num1, int num2) {
    if (num2 == 0) {
        return num1;
    }
    return getGCD(num2, num1 % num2);
}

可以先调用 `getGCD()` 方法获取两个数字的最大公约数，再判断是否等于1来确定两个数字是否互质。

用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