いけず言葉しりとり

5で割ると3余り、8で割ると4余り、13で割ると9余るような自然数nで最小のものを求めよ。という問題があるのですが、糸口が掴めません。このような3つの共通な自然数を求める場合、どのような順序で解けばよいのでしょうか?考え方だけ教えていただけると嬉しいです。

A 回答 (1件)

求める自然数をnとすると


n+4は8および13で割り切れ、5で割ると2余る。

よってn+4は8,13のLCM(8×13=104)の倍数となる
n+4=104m (mは正整数)
よって104mが5で割ると2余る数のうちで最小になればよいから、題意を満たすmはm=3となり

求めるnはn=104×3-4=308
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


おすすめ情報