は互いに素な自然数 の整数解を素早く見つける方法
例題 の整数解を つ求めよ。
①　ユークリッドの互除法を使い、下の方法で が出るまで計算を繰り返す。
②最後のこの位置に　を記入。
③ と同じ数値を外側に　と記入する。
④ ⑤ ⑥
⑦
⑧
が解答
例題 の整数解を つ求めよ。
①　ユークリッドの互除法
②
③
④
⑤
⑥　が解答
のどちらが負になるかは、互除法を使ったときの回数で決まりますが、
少し考えれば分かることなので、特に意識しなくてもいいと思います。

問題PDF - SUUGAKU.JP

55回生1年 数学A学年末考査範囲 （B類型，C類型／担当：藏岡慶一郎