「互いに素 (整数論)」の版間の差分

例えば、{{math|[[83]]}} と {{math|[[910]]}} を共に割り切る正の整数は {{math|1}} だけなので、これらは互いに素である。一方で逆に、{{math|93}} と {{math|[[216]]}} は共に {{math|3}} で割り切れるので、これらは互いに素ではない。もう少し大きい数だと、{{math|[[729]]}} と {{math|[[1000]]}} を共に割り切る正の整数は {{math|1}} だけなので、これらは互いに素である。逆に、{{math|729}} と {{math|[[1296]]}} は {{math|[[3]]}}、{{math|[[9]]}}、{{math|[[27]]}}、{{math|[[81]]}} の四つで割り切れるので、この二つは互いに素ではない。同じく、{{math|1000}} と {{math|1296}} も、{{math|[[2]]}}、{{math|[[4]]}}、{{math|[[8]]}} の三つで割り切れるので、この二つも互いに素ではない。