ユークリッド

ユークリッドの互除法最強です。アルゴリズムの威力をしるためのツールでもあります。原理は実に簡単なのですが、このツールによって、いろいろな整数の性質がわかってきます。整数論するには省けない最強ツールなのです。ユークリッドの互除法とは、a,bを...