互质

两个整数互质(或互素)是指它们没有大于1的整数公因子

对于分数$\frac{p}{q}$,要求分子p与分母q互质是为了避免相等的分数重复出现

例如:3和4是互质的,它们没有大于1的整数公因子

    8和6不是互质的,因为它们有大于1的整数公因子2

猜你喜欢

转载自www.cnblogs.com/shiliye/p/10748799.html