如何定义一个函数判断两个数是否互素

在C语言中，你可以定义一个函数来检查两个数是否互素（也称为相对质数），通常可以使用辗转相除法（即欧几里得算法）来计算这两个数的最大公约数（GCD）。如果两数的最大公约数为1，则它们互素。以下是函数的定义示例：

#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) {
    if (gcd(num1, num2) == 1) {
        return 1; // 如果GCD为1则互素，返回1表示真
    } else {
        return 0; // 否则返回0表示非互素
    }
}

int main() {
    int num1 = 13, num2 = 29;
    if (are_coprime(num1, num2)) {
        printf("%d 和 %d 是互素的。\n", num1, num2);
    } else {
        printf("%d 和 %d 不是互素的。\n", num1, num2);
    }
    
    return 0;
}

在这个例子中，`are_coprime`函数接受两个整数作为输入，并利用`gcd`函数计算它们的最大公约数。如果最大公约数为1，则说明两个数互素，返回1；否则返回0。