互质数

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。两个数的公因数只有1的两个非零自然数叫做互质数；是指除0外的所有自然数。能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用

15的因数有1、3、5、15。因为1×15=15，3×5=15。因数是指整数a除以整数b（b≠0）的商正好是整数而没有余数，我们就说b是a的因数