Question

ぽん

数A 整数

解き方教えてください...
答えは12です

NN KNンク

コ亡少。 2 つの自然数 4z十7 と 7ヵ十21 の最大公約数が 5 になるよ
うな自然数々のうち, 2番目に小さい値を求めよ。

整数

Answer 1

✨ Best Answer ✨

ジュン

どーぞ

ぽん

すみません、「5の倍数だが7の倍数ではない」ってなんでですか？

ぽん

5の倍数であるのはわかります

ジュン

7の倍数であれば最大公約数が35になっちゃうからです

ぽん

なるほど！ありがとうございます！

Answer 2

うづき

もっと簡単な解き方があったとは思いますが私が思い浮かんだのはmod式を使うものだけでした……
modというのは各数のあまりだけに注目する解き方です。
複雑な整数問題の解法としてよく用いられるので覚えておいて損は無いはずです…
分からないところがあったら質問してください…

ぽん

ありがとうございます！