- ベストアンサー
正の約数の和
今、数学の問題集を解いています。 その中の問題で「次の2つの自然数の正の公約数の個数を求めよ。」という問題があるのですが、その中に「(2)1512と7056」という問題があり、それぞれを素因数分解するところまではわかったのですが、そこから先が解説を見ても解説がおおまかでよくわかりません。 ちなみに答えは24個だそうです。 どなたか分かりやすく解説してくださいませんか? よろしくお願いします。
- みんなの回答 (2)
- 専門家の回答
今、数学の問題集を解いています。 その中の問題で「次の2つの自然数の正の公約数の個数を求めよ。」という問題があるのですが、その中に「(2)1512と7056」という問題があり、それぞれを素因数分解するところまではわかったのですが、そこから先が解説を見ても解説がおおまかでよくわかりません。 ちなみに答えは24個だそうです。 どなたか分かりやすく解説してくださいませんか? よろしくお願いします。
お礼
回答ありがとうございます。 j-mayolさんの解説でやっとわかりました。 ありがとうございます。 この問題を解くまでにさんざん順列の問題を解いていたのに、ややこしくなるとそれを応用できなくなったのが恥ずかしいです。