与n互素什么意思
发布网友
共1个回答
热心网友
与n互素的意思是互为质数。互素，又称互质，最早是初等数论中的概念：
若n个整数a1,a2,…,an的最大公因数为1，就称这n个整数互素。
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫作质数；否则称为合数。比如在数字1至6间，数字2、3与5为素数，1、4与6则不是素数。1不是素数，其理由见下文。2是素数，因为只有1与2可整除该数。接下来，3亦为素数，因为1与3可整除3，3除以2会余1。因此，3为素数。不过，4是合数，因为2是另一个（除1与4外）可整除4的数。
