ここでは を整数, を奇素数として と の最大公約数を求めたいと思います. 少し具体例を見てみましょう. のとき： のとき のとき のとき のとき のとき のとき のとき のとき： のとき のとき のとき のとき のとき のとき のとき 少しだけですがなにやら 「 …