Question

Manami

この二問解ける方いますか？
いたら、解説付きでまとめて貰えると嬉しいです…。
単元は数Aのユーグリットの互除法と、一次不定方程式です。よろしくお願いします。

ユーグリットの互除法 一次不定方程式 数a

Answer 1

✨ ベストアンサー ✨

リーフロー

a≡2(mod4),b≡3(mod4)より，
ab≡2・3≡6≡2(mod4)なので，余りは2。

lcm(15,18)=90なので，nを非負整数とすると，
90n+11 である数が答え。

Manami

ありがとうございます！
非負整数というのはどういうものでしょうか？

リーフロー

0と自然数のことです
この場合n=0のとき,90n+11=11となって15で割っても18で割っても11余るので，条件を満たしているので，自然数だけでなく，0も含めなくてはならないので。