Question

ゲスト

この問題の解説がわからないので教えてほしいです

に 37 13 の最大公約数が7 になるような50以の邊分
思

6

) 多十15ニ(3z十13)-1上ヵ+2

3み二13=ニ(ヵ本2)・3二7

よって, 人士15 と 3x十13 の最大公約ま

思と7の最大公約数に等しい。

ゆえに, ヵ十2 は 7 の倍数である。

また3本2<<52 こめるから
%十2=7, 28. 35, 42 4

したがって ヵ=5, 12, 19, 26, 33 4

Answer 1

ケスト

ユークリッドの互除法ですね
整式においても同様の操作が行えます