互质数就是两个整数除了1以外没有其他的公约数，也就是两个互质的整数称为互质数。例如：8与15的公约数只有一个1，没有其它的公约数了，所以8与15为互质数。质数是指在大于1的自然数中，除了1和它本......
