什么叫互为素数

互为素数是两个或多个整数的公因数只有1的非零自然数。

公因数只有1的两个非零自然数，叫做互质数。质数之间肯定是互质数，而合数之间也可能是互质数。所谓“互质数”，讲的是两个或多个数之间的关系，而不是单独地某个数或者部分地考察某些数。也就是说，“互质数”并不要求其中每个数都必须是质数，只要两个或多个数的公因数只有1时，这两个数或多个数就叫做“互质数”。1和任何一个非零的自然数互质，一乘任何非零自然数，所得的积不一定是合数。如1与17互质，1×17=17，17不是合数。

我们先了解什么是素数，素数是除了1或本身不能其他自然数整除且大于1的自然数。而互为素数，是指两个只有1这个公约数的自然数。

要判断两个自然数是否互素很简单，先对它们分别分解质因数，如果它们没有相同的质因数，就互为素数。

比如:14、15互为素数，14、16则不是。