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