• ベストアンサー

約数・倍数の問題

次の3条件を満たす3個の整数a,b,c(0<a<b<c)の値を求めよ。 (A)a,b,cの最大公約数は6 (B)bとcの最大公約数は24、最小公倍数は144 (C)aとbの最小公倍数は240 という問題の解き方を教えて下さい。 明日テストなので早めに回答してくださると助かります。

  • mabody
  • お礼率86% (1151/1331)

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

  • ベストアンサー
  • debut
  • ベストアンサー率56% (913/1604)
回答No.2

(A)(B)より、k,m,nを互いに素として、a=6k,b=24m,c=24nと表せる。 そして、bとcの最小公倍数が144なので、24mn=144→mn=6 よって、m,nの値として考えられるのはm=1,n=6か、m=2,n=3・・・(1) (なぜならば、b<cなので) (C)より、24km=240→km=10 よって、k,mの値として考えられるのはk=1,m=10かk=2,m=5かk=5,m=2・・・(2) (なぜならば、a<cなので) (1)と(2)では、m=2が共通するので、k=5,m=2,n=3

mabody
質問者

お礼

m=1,n=6か、m=2,n=3までは求められたのですが、後が続きませんでした・・・。 回答ありがとうございました。

その他の回答 (1)

回答No.1

考えやすい条件から考えましょう。 最大公約数が24というのはb、cは24で割り切れることを意味し、最小公倍数が144ということはb、cは144の約数を意味します。(A),(C)も同様。 (B)からb、cは24の倍数であり、144の約数です。 だからb、cは24,48,72,144のどれかになります。(*) (c)からbは240の約数となります。 (*)よりbは24,48のどちらかです。 もし、b=24とするとa<bと(A)より、a=6,12,18 いずれの場合も最小公倍数は240にならない。 従ってb=48 (A)よりa=6,12,18,24,30,36,42 このうち(C)を満たすのはa=30のときのみ b<cと(*)よりc=72,144 c=144のときはbとcの最大公約数が48となってしまう。 したがって(a,b,c)=(30,48,72)

mabody
質問者

お礼

回答ありがとうございます。理解できました!

関連するQ&A

  • 整数の約数・倍数の問題

    二つの正の整数の和は54で、その最小公倍数は231である。各数を求めよ。 という問題です。 231=3*7*11、二つの整数の和が54より最大公約数は3.∴求める2数は3*7、3*11つまり21,33. と解説があるのですが、よくわかりません。 最小公倍数とは、2数に共通する因数の2数に共通しない因数の積ということは覚えていたので、その2数をA,BとするとA(B)=3^l*7^m*11^n、となるから、3,7,11を掛け合わせて和が54になるような2数を探せばよいんだなという方針で、答えはでたのですが、あまり能率的ではないような気がします。 解説の解説をお願いします。 宜しくお願いしますm(__)m

  • 最大公約数と最小公倍数

    3つの整数 a, b, 72 (a>b) の最大公約数は6, 最小公倍数は432 であるという。 a, b として考えられる数のうち、a-b の値が最も小さくなるような a, b の値? 解き方を教えてください よろしくお願いします

  • 3つの数と最大公倍数について

    a<b<cを満たす自然数a,b,cがありa,b,cの最大公約数が12、最小公倍数が216である。このようなa,b,cの組は何組あるか の問題があるのですが、 、 解答には a=12a' b=12b' c=12c'(a',b',c'の最大公約数1) とおけて、 a',b',c'の最小公倍数は、216÷12=18 と出ているんですが なぜ、216÷12という式で最小公倍数が分かるのですか? 理由がいまいち分かりません・・ どうかよろしくお願いします

  • 最大公約数と最小公倍数の問題

    「ある整数Aと24の最大公約数は8で、最小公倍数は168である。Aの値を求めよ。」  こちらの問題の答えは「56」ということですが、どのようにこの答えを導き出すか悩んでいます。  「24、8、168」と8に関係する数が並んでいるので8の倍数から探していくのではないかと思いますが、短時間で効果的に答えを導き出す方法はあるのでしょうか。

  • 倍数の問題

    次の問題は小学校5・6年の参考書に載ってあったのですが、この問題を見て疑問に思ったことがあります。 【問題】12,18のどちらで割っても3余る数のうち、最も小さい整数を求めなさい。 この問題は、どちらで割っても余りが同じになるので、最小公倍数をgcd(a,b)で表すとすると、  gcd(12,18)+3=39 で解けるのですが、 (割ると3余るということは、割られる数は割る数の倍数より3大きいということになるから。) 余る数が違ったらどうやって解くんだ!!という疑問が生まれてしまいました。 問題にしてみると、次のようになります。 【問題】aで割ると余りがpになり,bで割ると余りがqになる数のうち、n番目の整数を求めよ。 ただし、最小公倍数をgcd(a,b)で表すものとする。 条件を満たす整数を1番目に限定しないようにしました。 これがp=q=rなら、gcd(a,b)n+rで簡単に求められるのですが、上のように余りが異なる場合はどうやって求めれば良いのでしょうか?

  • 最小公倍数と最大公約数から3つの自然数を求める。

    A、B、C・・・の最大公約数を(A、B、C・・・)最小公倍数を[A、B、C・・・]で表します。(例)(4165、6035)=85 [4165、6035]=295715 A、Bが互いに素 (A、B)=1 お願いします。分からないのは最小公倍数から、一方の数を求めるところです。問題は、 0<a<b<cを満たす3個の整数a、b、cがある。次の関係を同時に満たすa、b、cを求めよ。 (1)a、b、cの最大公約数は45である。 (2)bとcの最大公約数は225、最小公倍数は1350である。 (3)aとbの最小公倍数は3150である。 解答 条件(1)より a=45a'、b=45b'、c=45c'(a'、b'、c'は整数)・・・[1]とおくと、 (a'、b'、c')=1、 0<a'<b'<c'・・・[2] 条件(2)より(b、c)=45(b'、c')=225 ∴(b'、c')=5・・・[3] [b、c]=45[b'、c']=1350 ∴[b'、c']=30・・・[4] [3]よりb'=5b''、c'=5c''とおけば (b''、c'')=1 ・・・[5] で[4]より 5[b''、c'']=30 ∴ [b''、c'']=6・・・[6] b<cよりb''<c''これと[5]、[6]より b''=1、c''=6 または b''=2、c''=3 (イ)b''=1、c''=6のとき b=45*5*1=225、 c=45*5*6=1350 条件[3]より [a、b]=[45a'、225]=45[a'、5]=3150 ∴[a'、5]=70 ここからがわからないところです。∴ a'=14 A、Bの最大公約数をG、最小公倍数をLとするとAB=GLからa'を導くには(a'、5)=1となると思うのですが、どこから導けるのかわかりません。5=b'として(a'、b'、c')=1から(a'、b')=1は導けないと思います。c'の数によって(a'、b')=1でなくても、 (a'、b'、c')=1 解答は続けて、このときa=45*14=630>225=bとなり不適。 (ロ)b''=2、c''=3のときb=45*5*2=450、c=45*5*3=675  条件[3]より[a、b]=[45a'、450]=45[a'、10]=3150 ∴[a'、10]=70 ∴ a'=7 またb'=10、c'=15だからこれらは[2]の条件を満たしている。a=45*7=315 答え a=315、b=450、c=675 どなたか [a'、5]=70 ∴ a'=14を解説してくださいお願いします。

  • 数学IIの問題

    次の各組の整式の最大公約数と最小公倍数を求めよ。 3a^2b^2c^3、-9a^3b^2c^3、15a^2bc^4 僕は3a^2bc^3(b)、3a^2bc^3(-3ab)、3a^2bc^3(5c)というふうに分解して 求めた答えは最大公約数3a^2bc^3、最小公倍数-45a^3b^3c^4となりました。 しかし模範解答は最大公約数a^2bc^3、最小公倍数a^3b^2c^4でした。 どうすればこのような答えにたどり着けるかを教えてください。

  • 最大公約数と最小公倍数

    この問題のことが分かりません教えてください(>_<) 44、78、112のどの数も自然数Aで割ると10余り これは最大公約数で解く 自然数Bを12、18、30のどの数で割っても3余る これは最小公倍数で解く どういう理屈で最大公約数と最小公倍数を使い分けるのですか?

  • 最小公倍数と最大公約数の関係について

    最小公倍数と最大公約数の関係について 小学校に通っている妹の宿題を教えていたとき 最小公倍数と最大公約数の問題がありました。 自分は今まで何となく解いていましたが あることに気が付きました a,bがあり  この2つの最小公倍数は、a,bそれぞれをa,bの最大公約数で割ったものの積に a,bの最大公約数を掛けたもの どうでしょうか? もしこれが正しい場合(実際に上記の公式はありますか?) 証明はどのようにすればよいのでしょうか? 回答宜しく御願い致します。

  • 整数について。

    (1)最大公約数と最小公倍数の和が51であるa,b(a <b)の組は、?組あり、最大のa の値は、?である。 (2)和が546で、最小公倍数が1512である2つの正の整数を求めよ。 この2問にご教授願いたいです。すみません。