质数,就是因数只有1和它本身的数叫做质数.比如,2,3,5,7,11,13,17,19,等.
质数彼此之间互质,就是说,两个质数,除了1以外,不会有其它公约数.
比如 2和7的公约数,只有1,没有别的.因此,2和7是互质的
再比如3和17的公约数,只有1,没有别的公约数.因此,3和17是互质的.