1互质关系如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系（coprime）。关于互质关系，不难得到以下结论：任意两个质数构成互质关系，比如13和61。一个数是质数，另一个数只要...