"ボイントチェック 2
ドの互除法を用いて, 89 と 29 の最大公約数を求めよ
(2) 2 元1 次不定方各式 89x+29yニ1 の整数解を 1 組求めよ。
(⑬) 2元1 次不定方程式 89x二29ッニー20 の整数解として現れる *の値のう
ち, 正のものを小さい順に。 xs。 ……とする。このとき, 自然数に
対して, *。 をで表せ。
6 岩手大〕
司し、 1 次不定方程式 まず方程式を満たす整数解を 1 つ見つける。
方程式の
係数が大きく, 間数解が簡単に見つからない場合は。 ニークリッドの除
法を利用して貞つけぇー
6 (n) ユークリ