如果两个自然数的公因数只有1（或者说两个自然数的最大公因数是1)，那么，这两个自然数就叫互质数。例如:1和6，1和8，13和17，5和11，6和17，18和23，19和37，6和7，17和18，35和36，49和64，80和81等等。利用求

质数：一个数只有1和他本身两个因数互质数：最大的公因数是1的两个自然数,叫做互质数.又是两个数是最大公因数只有1的两个数是互质数.这里所说的“两个数”是指除0外的所有自然数.“公因数只有1”,不能误说成“没有公因数