如何判断两个数互素,互素的数包括0吗？ _生活知识

#include <stdio.h>
int prime(int a, int b)
{
return (b == 0)? (a == 1) : prime(b, a % b);
}
int main()
{
int a, b;
printf("Input two number: ");
scanf("%d %d", &a, &b);
if (prime(a, b))
printf("Yesn");
else
printf("Non");
return 0;
}

文章插图
互素的数包括0吗？
【如何判断两个数互素,互素的数包括0吗？】1和-1与所有整数互素，而且它们是唯一与0互素的整数？除了1和-1以外，互素的数不包括0 。
互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。
若N个整数的最大公因数是1 ，则称这N个整数互质。
是整数互质。
1和任何数都成倍数关系，但和任何数都互质。因为1的因数只有1 ，而互质数的原则是：只要两数的公因数只有1时，就说两数是互质数。因为1只有一个因数所以1既不是质数（素数），也不是合数，无法再找到1和其他数的别的公因数了。1和-1与所有整数互素，而且它们是唯一与0互素的整数。