- ベストアンサー
中学校の問題です
wiyocanの回答
最大公約数が18だから A、Bは18の倍数であるから(aとbに約数はない) A=18×a B=18×b とあらわせる。 A+B=216より 18×a+18×b=216 18(a+b)=216 a+b=12 上記より、aとbの和が12で約数を持たないようにありえる組み合わせは (1,11) (3,9) (5,7) a,bをそれぞれA、Bに当てはめて 18*1=18 18*11=198 18*3=54 18*9=162 18*5=90 18*7=126 よって和が216で、最大公約数が18の2数は (18,198) (54,162) (90,126)
関連するQ&A
- 整数問題
二つの奇数a,b にたいして,m = 11a + b,n = 3a + b とおく.つぎのことを証明せよ. m,n の最大公約数は,a,b の最大公約数をd として,2d,4d,8d のいずれかである. 僕はユークリッドの互除法を考えました。 (11a+b)=(3a+b)*1+8a よってmnの最大公約数は3a+bと8aの最大公約数である。 さらに(3a+b)=(3/8)*8a+b として8aとbの最大公約数が求める最大公約数と考えましたが、ここで矛盾が生じます。 bは奇数であるので偶数の2d等を因数に持たない。 よく考え直してみたのですが、ユークリッドは商が整数にならなければならないのでしょうか?2回目にユークリッドを使うときに商が3/8となってるのがまずいのでしょうか? またこの問題はどう解いたらよいでしょうか?教えてください。
- 締切済み
- 数学・算数
- 最大公約数と最小公倍数からa,bを求める問題
2つの自然数a,b(a>b)の最大公約数は18で最小公倍数は756である。 このようなa,bの組は何組あるか。 という問題で答えは4組と書いてあったのですが 解説を見てもよく分かりませんでした。 4組は(42,1)(21,2)(14,3)(7,6)と書いてあったのですが 明らかに違うと思うのですが・・・・ 分かる方教えてください。
- ベストアンサー
- 数学・算数
- 整数の約数・倍数の問題
二つの正の整数の和は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
- ベストアンサー
- 数学・算数
- 自分の解き方の何が悪いかわからない…
こういう問題がありました 「2つの自然数a,b(a<b)について、aとbの最大公約数は6 最小公倍数は216である。このような(a,b)の組は何組あるか」 自分は 二つの整数とその二つの整数の最小公倍数、最大公約数の定理より a×b=6×216 がなりたつ ここで右辺を素数の積の形に直すと a×b=2^4×3^4 よって左辺では2を4個、3を4個供給しなければいけないので 考えられる組み合わせは a b 2^0×3^0 2^4×3^4 : : : : : : 2^4×3^4 2^0×3^0 の25個 ここからa<bの条件に合わないものを除き 答えは11組 と考えたのですが、正解は2組でした ぜんぜん違いました… どこが間違っているのでしょうか おしえてください
- ベストアンサー
- 数学・算数
- 初等整数論に強い方!(g.c.d.とl.c.m.)
3つの自然数a, b, c(a<b<c)について、aとbとcの 最大公約数が12、 最小公倍数が216 であるような(a, b, c)の組をすべて求めるには、 どのように考えればよいのでしょうか? わかりやすく教えて頂けますとうれしいです!
- 締切済み
- 数学・算数
- 3つの自然数の最大公約数と最小公倍数
3つの自然数a, b, c(a<b<c)について、aとbとcの最大公約数が12、最小公倍数が216であるような(a, b, c)の組をすべて求めるには、どのように考えればよいのでしょうか?
- ベストアンサー
- 数学・算数
お礼
aとbに公約数があってはいけないことがようやくわかりました。 それぞれの組み合わせで最大公約数が1にならないといけないのですね。 No3の解答をくださった方もこの場を借りてお礼いたします。 合わせて12になるパターンはすぐ分かったのですが、そこから「最大公約数が18という組み合わせ」という部分がどうしたら簡単に導くことができるかがわかりませんでした。 12パターンの組み合わせで最大公約数が1でないと、最大公約数18でなくなってしまうのですね。 みなさんありがとうございました。