• ベストアンサー

正の約数の和

今、数学の問題集を解いています。 その中の問題で「次の2つの自然数の正の公約数の個数を求めよ。」という問題があるのですが、その中に「(2)1512と7056」という問題があり、それぞれを素因数分解するところまではわかったのですが、そこから先が解説を見ても解説がおおまかでよくわかりません。 ちなみに答えは24個だそうです。 どなたか分かりやすく解説してくださいませんか? よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • j-mayol
  • ベストアンサー率44% (240/540)
回答No.2

No.1の方が回答されている通り1512と7056の最大公約数の約数の個数が 質問されている約数の個数となるのですが、もう少し詳しく説明させていただきます。 1512=2^3*3^3*7  7056=2^4*3^2*7^2 ちなみに^は累乗を表し、*は積を表します。 公約数はどちらを割っても割り切れる整数ですから、例えば2に着目すれば2^0でも2^1でも2^2でも2^3でも公約数になるわけです。でも2^4は 7056の約数ではあっても1512の約数ではありません。 あとは素因数分解で出てきた素数すべてについて考えその組み合わせを求めればいいので、2については2^0から2^3までの4通り、3については同様に3通り、7については2通りとなりそれらの積がすべての組み合わせである24通りになるわけです。 前半部分については公約数の考え、後半については順列・組み合わせの考えが必要となるので、わからない場合は参考書のそれらの単元を参照するといいと思います。

bigtori
質問者

お礼

回答ありがとうございます。 j-mayolさんの解説でやっとわかりました。 ありがとうございます。 この問題を解くまでにさんざん順列の問題を解いていたのに、ややこしくなるとそれを応用できなくなったのが恥ずかしいです。

その他の回答 (1)

  • koko_u_
  • ベストアンサー率18% (459/2509)
回答No.1

二つの自然数の公約数は、その二つの自然数の最大公約数の約数です。

bigtori
質問者

お礼

回答ありがとうございました。

関連するQ&A

  • この数学の問題の解説をしてくださいませんか

    中3です。 数学の問題でわからないのがあるので、 くわしい解説をお願いします。 <問題>※啓林館 数学の教科書36ページより  96にできるだけ小さい自然数をかけて、 ある自然数の2乗にするには、 どのような自然数をかければよいでしょうか。  96を素因数分解して考えなさい。 <解答>  6 <先生の解説>  96を素因数分解すると、   96=3×2^5 となる。 2は二つのセットが二つできて、一つ余る。 3は一つだけなので、2と3をかける。  よって、   2×3=6  答えは6。 本当に意味が分かりません。 どうして素因数分解すると求められるのですか? もうすぐテストですので、ご回答よろしくお願いします。

  • 約数の求め方

    現在中二です。 素因数分解を利用して250の約数をすべて選びなさい。 この問題がわかりません。 普通に素因数分解して2×5の3乗 それからどうすればいいのかがわかりません。 分かる方、教えてください。 そして、分かりやすい解説つきでお願いします。

  • 約数の個数

    私が今使っている参考書の数Aのテーマの一つで「約数の個数」というものがあり、解説として  自然数Nの素因数分解が   N=p^a*q^b*r^c(←pのa乗×qのb乗×rのc乗) であれば、Nの正の約数の個数は    (a+1)(b+1)(c+1)個である この公式の補足説明の中に、  ここでは、正の約数の個数だから上の数となったが、「Nの約数となる整数」というときには、負の約数も考える必要があるから、さらに上の数の2倍で、2(a+1)(b+1)(c+1)である という解説がでていました。  負の約数 という概念がわかりません。どういうもなのでしょうか。よろしくお願いします。 なお、この参考書は、受験用の公式集です。

  • 場合の数、順列 について

    高校数学Aの問題です。 (1)整数700の約数の中で正の数でかつ偶数であるものの個数と、それらの総和を求めなさい。 という問題なのですが、まず約数と出てきた時点で素因数分解をしてみたのですが、その後どのように考えればよいのかわかりません。(答えはありますが、後ほど掲載させてください。) 考え方のポイントを具体的に教えてくださるとうれしいです。どうかよろしくお願いします。

  • 高校数学 最大公約数,最小公倍数

    問題. 3つの自然数45,63,n の最大公約数が9,最小公倍数が3150であるとき,nを求めよ なんですが,いろいろ素因数分解とかやってみて考えてみたのですが解けません. どなたか,解説してほしいです. よろしくお願いします..

  • 中3の数学。平方について

    数学の問題についての質問です。 Q. 216/a (a分の216) がある自然数の平方になるとき、aにあてはまる自然数をすべて答えなさい。 という問題です。 答えは、6,24,54,216なのですが、なぜこの答えが出るのかわかりません。 でも、素因数分解をして2の3乗と3の3乗になることまではわかります。 しかし、ここからどうすればこれらの答えになるのかわかりません。 教えてください。 できるだけ詳しく、わかりやすく、教えてください。 また、こうすればもっと簡単に答えが出るよ という解説があるならば、教えて頂けると助かります。 この問題は、中3の問題なので、高校などで習うような難しいことは使いません。 よろしくお願いします。

  • 約数の個数(正の数と負の数)

    私立文系で大学を卒業した社会人ですが、数学をやり直しています。 今、約数の数を求めるところを勉強していて疑問がでてきたので1点教えてください。 ある数Aの約数は、Aを素因数分解して 各素因数の指数に1を足したものを掛けた数に等しいとあるので A=a^x*b^y*C^z Aの約数=(x+1)(y+1)(z+1) となるのだろうと理解しました。 でも例えばAが負の数だった場合はどうなるのでしょうか。 (素数は正の数に限られていた気がします。) そもそも学校の試験では正の数の問題しか出ないのでしょうか。 よろしくお願いします。

  • 約数について。

    次の問題のURLで、m とn の公約数の個数は、mとnの最大公約数の約数の個数と一致する。というのがわかりません。教えていただけないでしょうか?すみません。 https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10121221575?__ysp=eWFob28g55%2Bl5oG16KKLIGEsYixjLGTjga%2Foh6rnhLbmlbA%3D

  • 数学A 正の約数はいくつあるか

    数学Aの問題で「144の正の約数はいくつあるか」という問題がありました。 解き方を習ったのですが、理屈が解らないのです... 144をまず因数分解する。 2の4乗×3の2乗と出てくる。 ↑約数5つ↑約数3つ 5×3で答は15 となるらしいのですが、何故4乗の約数が5つのなるのか(4つじゃないの?)と、なぜこう解けば答が出てくるのかさっぱり解りません... 教えてください!お願いします!

  • 約数、倍数の問題

    「0<a<150であるような整数Aがある。Aと42の最大公約数は6,Aと32の最大公約数は8であるという。このときAの個数はいくらか。」という問題があります。この問題の解説に、「Aと42の最大公約数は6=2×3であり、Aと32の最大公約数は8=23であるから、A=23×3×X=24X(Xは整数) と表すことが出来る」と載っているのですが、どうしてこう表せるのか理解できません。どなたか教えて下さい。