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来确定两个数字是否互质。

如何判断两个数是否互质

判断两个整数是否互质（即最大公约数为1）可以通过欧几里得算法（Euclidean algorithm）来实现。这个算法基于这样一个原理：两个正整数a和b（假设a>b），它们的最大公约数等于b和a除以b的余数c的最大公约数。如果余数为0，那么原来的较大数就是原来两数的最大公约数；否则，继续用b除以c。

以下是一个简单的C语言函数，用于检查两个整数是否互质：

#include <stdio.h>

// 欧几里得算法计算最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 判断两个数是否互质
int are_coprime(int num1, int num2) {
    return gcd(num1, num2) == 1;
}

int main() {
    int num1, num2;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    if (are_coprime(num1, num2))
        printf("%d and %d are coprime.\n", num1, num2);
    else
        printf("%d and %d are not coprime.\n", num1, num2);

    return 0;
}

在这个程序中，`gcd`函数递归地调用自身，直到找到的最大公约数为0，表明原始数字是互质的。`are_coprime`函数则直接调用`gcd`并检查结果是否为1。

如果你有特定的问题或需要进一步了解，请告诉我。