>>14

たびたびですが、ありがとうございました。
ユークリッド互除法は聞いたことはあります。
調べてみます。背理法も問題見つけたら試して
みます。