Question

なぎさ

(2)について、合同式を用いての解き方を教えて下さい

6. nを自然数とするとき, 次の各問いに答えよ。
X
(1) n+5 とn+3 の最大公約数として考えられる数をすべてあげよ。
(2) n°-5n°++6n とn'+5 の最大公約数はnを変えるといろいろ変化する
が,そのうち最大のものは何か。

(2)最大公約数をmとすると
n°-5n?t 6n = n+5 (mad m )
n?t5=0 lmod m) 7 nシ-5 (mod m )
(modm)
(-5).n-5.-5t6. こ0
「n+2530 (mad m)
Chtれ三e25 (mad m)
n=m-25 (mod m)

合同式