整数の性質

シンプルですが難しいこの問題に興味を持ちました！

８０とnの最小公倍数が１２００となるような自然数ｎは全部で何個あるか

どのように解いたらいいのでしょうか？
解き方や考え方を教えて下さい。

よろしくお願いします。

No.2 ベストアンサー 回答者： tknakamuri 回答日時： 2013/02/07 22:13

5種類かな？

素因数分解すると
80 = 2^4 x 5
1200 = 2^4 x 3 x 5^2

登場する素数は 2, 3, 5 なので

n=2^a・3^b・5^c

1200が最小公倍数になるには、各素数の
指数の大きいほうが最小公倍数のものと一致する
必要があるので

0<=a<=4, b=1, c=2


なので、n=75, 150, 300, 600, 1200

この回答へのお礼

ありがとうございます。
とても助かりました。

お礼日時：2013/02/08 02:35

No.1 回答者： f272 回答日時： 2013/02/07 19:32

80と1200を素因数分解して，最小公倍数とはなんだったかを思い出してみると，何か思うことがあるかもしれない。

この回答へのお礼

ありがとうございます。
とても助かりました。

お礼日時：2013/02/08 02:35