两个整数互质(或互素)是指它们没有大于1的整数公因子
对于分数$\frac{p}{q}$，要求分子p与分母q互质是为了避免相等的分数重复出现
例如：3和4是互质的，它们没有大于1的整数公因子
8和6不是互质的，因为它们有大于1的整数公因子2
