最大公約数と最小公倍数の問題です。
3つの自然数40,56,nの最大公約数が8、最小公倍数が1400である時、nを全て求めよ。 (答:n=200,1400)
解答見てもわからなかったので、解説お願いします。
|
No.84170 - 2022/12/04(Sun) 17:03:24
| ☆ Re: / IT | | | > 解答見てもわからなかったので、解説お願いします。 その解答を見ないと、それより分かり易い解説は難しいと思います。
|
No.84171 - 2022/12/04(Sun) 18:33:57 |
| ☆ Re: / Sarasa | | | 解答は、
40, 56, 8 , 1400をそれぞれ素因数分解すると 40=2^3 56=2^3・7 8=2^3 1400=2^3・5^2・7 よって、3つの自然数40,56,nの最大公約数が8、最小公倍数が1400であるせいの整数nは 2^3・5^2・7^a ただし、 a=0,1 と表される。 したがって n=2^3, 2^3・5^2・7 すなわち n=200, 1400
です。なぜ7^aになるのかがどれだけ考えてもわからなかったです。
|
No.84172 - 2022/12/04(Sun) 18:49:15 |
| ☆ Re: / Sarasa | | | 訂正: したがって n=2^3・5^2 , 2^3・5^2・7
|
No.84173 - 2022/12/04(Sun) 18:51:30 |
| ☆ Re: / けんけんぱ | | | 最小公倍数に因数7が一つあり、56にも一つあります。 なので、nには因数7が1個または0個あります。 (と、これは解答に書いてあることを言葉に下だけですが)
|
No.84190 - 2022/12/05(Mon) 15:44:46 |
| ☆ Re: / IT | | | 補足説明 nに素因数7が2つ以上あったら、nの(0以外の)倍数も素因数7を2つ以上持ちます。
また、素因数7が56に一つありますので nに素因数7が1つもなくても nと56の公倍数は素因数7を1つ以上持ちます。
|
No.84192 - 2022/12/05(Mon) 18:07:58 |
|