素数，互素

--------------------------------------------------
1.素数：素数 即 质数 。


☆一个大于1的自然数，如果除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。


--------------------------------------------------








2.互质：互质（relatively prime）又叫互素


☆“公约数只有1的两个数，叫做互质数。”--------这里所说的“两个数”是指自然数。


互质（relatively prime）又叫互素。若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和除了零以外的任何整数互质。
互质数的写法：如c与m互质，则写作（c,m）=1。
小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”
这里所说的“两个数”是指自然数。
“公约数只有 1”，不能误说成“没有公约数。”


---------------------------------------------------------