两个数互质意味着它们的最大公约数(GCD)为1。我们可以使用欧几里得算法来计算两个数的最大公约数。
以下是判断两个数互质的C语言代码示例:
#include <stdio.h>
// 计算两个数的最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int num1, num2;
printf("请输入两个整数:\n");
scanf("%d %d", &num1, &num2);
// 判断两个数是否互质
if (gcd(num1, num2) == 1) {
printf("%d和%d互质\n", num1, num2);
} else {
printf("%d和%d不互质\n", num1, num2);
}
return 0;
}
在这个示例中,我们定义了一个函数gcd()
来计算两个数的最大公约数。然后,在main()
函数中,我们输入两个整数,并使用gcd()
函数判断它们是否互质。如果它们的最大公约数为1,则它们互质;否则,它们不互质。