△
* 66 (1) ユークリッドの互除法を用いて, 89 29の最大公約数を求めよ。
△(2) 2元1次不定方程式 89x+29y=1 の整数解を1組求めよ。
△ (3) 2元1次不定方程式 89x+29y=-20 の整数解として現れるxの値のう
ち正のものを小さい順にX1,X2, X3, ・・・・・・とする。 このとき, 自然数に
対して, xm をm で表せ。
[16 岩手大]
+++ 1次不定方程式 まず, 方程式を満たす整数解を1つ見つける。 方程式の係数が
ポイント 大きく, 整数解が簡単に見つからない場合は,ユークリッドの互除法を利用して
見つける。