互质数就是两个整数除了1以外没有其他的公约数，也就是两个互质的整数称为互质数。例如：8与15的公约数只有一个1，没有其它的公约数了，所以8与15为互质数。
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。因数是指整数a除以整数b（b≠0）的商正好是整数而没有余数，就说b是a的因数。