Question

サクラ

互除法を用いると…とありますが
ユークリッドの互除法のことですか？？

オレンジのマーカーで引いてある式の意味が分かりません💦

257 次のことを互除法を用いて証明せよ。
(1) m が0以上の整数のとき, 3m+1 と 3m+2 は互いに素である。

:57 (1) 3m+1と 3m+2に互除法を用いると
3m+2=(3m+1).1+1
3m+1=1·(3mn+1)+0
よって, 3m+1と 3m+2 の最大公約数は1
したがって, 3m+1 と 3m+2は互いに素である。

Answer 1

✨ ベストアンサー ✨

マック堺

互除法はユークリッドの互除法のことです。
3m+2=(3m+1)•1+1 は3m+2を3m+1で割ったら商が1で、そのときの余りが1ということです。

サクラ

分かりやすい解答ありがとうございます❕
もう一度解いてみます！