Question

.

「12x＋5y=169」のすべての整数解を求めよ
という問題です。
これをユークリッドの互除法を使う場合はどのような計算式になりますか...?

Answer 1

ゲスト

12x＋5y＝1 の解をユークリッドで求めて両辺に169掛けると求める整数解の一つが求まります。