今，「互いに素」が熱い。互いに素という言葉は，否定的な響きのする数学用語であるが，こと整数論においては非常に強力な武器なのだ。 互いに素といえば「ユークリッドの互除法」を思い出す。互いに素な２つの数から，ユークリッドの互除法により という数…