互质(relativelyprimeì)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。 例如8,10的最大公因数是2,不是1,因此不是整数互质。孝郑者 7,10,13的最巧薯大公因数是1,因此这是整数互质。 5和5不互质,因为5和5的公因数有1、5。 1和任何数都成倍数关系,但和任何数都互质。因为1的因数只有1,而互质数的原则是:只要两数的公因数只有1时,就说两数是互质数。1只有一个因数(所以1既不是质数(素数),也不是丛拦合数),无法再找到1和其他来自数的别的公因数了,所以1和任何数都互质(除0外)。
标签:互素
版权声明:文章由 神舟问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.shenzhouwen.com/article/264160.html