このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
公約数の問題
「2桁の3つの整数(15、40、X)の最大公約数は5、最小公倍数は600である。この条件を満たすXの個数はいくつか」という問題で、添付の資料のように考えました。
添付の資料より、X=2^a×3^b×5^2となります。添付の資料より、a=(0,1,2,3) b=(0,1)です。
解答に、2^a×3^b×5^2<100(2^2×5^2)と記載されていました。また、Xは2桁の整数(100未満)とも記載されていました。
①二桁の整数としているのに、2^2×5^2で100と三桁になっているのはなぜでしょうか?
②2^a×3^b×5^2< という部分の右側はどのようにして考えたらいいのでしょうか?
③<ですが、≦ではないとどこを見て判断できますか?
④<の右側部分は、2と5で、べき乗がそれぞれ2であるとどのようにして考えたらいいのでしょうか?例えば、2と3で考え、べき乗は、a=(0,1,2,3) b=(0,1)で、3のべき乗は1までということでしょうか?一つずつ試すのですか?効率のいい考え方を教えてください。


回答
啓斗さん、こんにちは。
①②③ そうです、2²×5²で3桁になってしまいます。だからxは2²×5²より小さい数なはずです。
ですからx<100すなわち $2^a\times 3^b \times 5^2<100$ だからxは2²×5²より小さい数なはずです。
≦だと100でもいいことになってしまいますから等号はつけてはいけません。
④ aとbの可能性が4通りと2通り、全部で8通りであることまでわかったら、あとは試してみても大した手間ではありません。3桁になるような組み合わせは除けばいいだけですから。
解答ではもう少し要領よく、xを表すうちの5²の部分は省いて、つまり解答の①式の両辺を5²で割った「 $2^a\times 3^b <2^2$ 」として、 $2^a\times 3^b $ が4を超えないようなa、bを調べていますよ。このほうが楽です。
これで大丈夫ですか?
============================
2026/03/19 16:15
あなたのコメントが来たので、自分の回答も読みなおしたら、2²と書くべきところを2³とした間違いや、3のところを5と間違いて書いている場所が4カ所ありました。ゴメンナサイ。上の回答は訂正済みです。これでもう一度考えてください。
間違えている説明で分かったというのはおかしいですから。ほんとうに理解できたのですか?
すみませんでした。
ありがとうございます。理解できました。
はじめの回答、うっかりミスがありましたので訂正しました。 これを読んでもう一度考えてください。 ゴメンナサイ。
>2²と書くべきところを2³とした間違いや、3のところを5と間違いて書いている場所 説明を読んで、間違いに気づきました。指摘した方がいいのか迷ってしまいました。ご回答と資料の解説の図を見比べて、異なっていることに気づき、考えて見ると、2^a×3^b×5^2が正しいと分かりました。間違いを見たことで、しっかりと考えた結果、理解できたということです!
そうですか。反面教師ですね。でも回答の間違いを見つけたら必ず指摘してください。回答者の恥を軽くできますので(笑)。
分かりました。