3つの数の最小公倍数を求めるのに、筆算を下向きに書いていく方法がありますが、
その方法の解説に、「最低2つ割れれば割って良い。割れなかった数はそのまま下ろす。」
とありますが、最低1個でも割れれば割るという方法でも答えは出せる気がします。
最低1個でも割れれば割る という方法でやるのは間違いなのでしょうか。
ただ単に煩雑になるからというような問題でしょうか。
また、数を割っていくときに、素数の小さい数から割るより、3つとも割れる数から割るほうが良いのでしょうか。
中学数学の範囲で教えて下さい。
2) 48 36 90
──────
2) 24 18 45
──────
2) 12 9 45
──────
2) 6 9 45
──────
3) 3 9 45
──────
3) 1 3 15
──────
1 1 5
2×2×2×2×3×3×5=720
最小公倍数は720
==============
2) 60 45 30
──────
2) 30 45 15
──────
3) 15 45 15
──────
5) 5 15 5
──────
1 3 1
2×2×3×5×3=180
最小公倍数は180
No.10ベストアンサー
- 回答日時:
一個でも割れたら割る方式の旗色が悪いけれど…
解法の原型は、むしろ一個でも割る方式だと思う。
何より、アルゴリズムの記述が簡潔になる。
[1] 随意に選んだ素数 p について、並んだ各数が
p で割り切れれば商で置き換え、割り切れなければ
そのままにしておく。割り切れた数が一個でもあれば、
p を別の場所に書き留める。
[2] それを、並んだ数が全て1になるまで繰り返す。
別の場所に書き留めた p を総て掛け合わせると、
最初に並んでいた数の最小公倍数になる。
ナゼこの方法で最小公倍数が求まるのか?の説明も、
一個割を認めない方式より簡単。
これに比べると、二個以上が割れたら割る方式は、
筆算を僅かに短縮するための小技でしかない。
割る数 p が素数でなくてはいけないことは、
[1] で、割り切れる場合だけ商で置き換えることに
由来している。
例えば、6, 12, 9 を p=6 で割ろうとすると、
次段は 1, 2, 9 となって、9 が放置されるが、
p=2 と p=3 の二回に分けて割ると、
p=3 の回に 9 が割れて、次段は 1, 2, 3 となる。
上記の解法としては、後者の扱いが正しい。
まとめて積で割ると、割る数の素因数で割れることが
無視されてしまうので、うまくいかない。
ご回答有難うございました。
お礼が遅れすみません。。
1個でも割っていい派の回答が得られ嬉しいです。
もう少し自分でもよく考えてみます!
No.9
- 回答日時:
もうわかっているかも知れませんが、2つの数の最小公倍数を求める場合で考えればわかりやすいと思います。
7と8の最小公倍数を求める場合に、8を2×2×2にする必要はありませんよね?
最小公倍数を求めることが目的の場合、1つしか割ることが出来ない場合に割るのは意味がないということです。
「互いに素」という言葉を聞いたことはありませんか?
ご回答ありがとうございます。
お礼が遅くなりすみません。。
すみませんいまいちわかりませんでしたorz
1個で割るのは意味がないが2個だと何故意味があることになるのか
あまりよくわかっていませんね;
No.8
- 回答日時:
>確かにそのような解説をどこかで見たような気もしますがあまりピンときませんでした・・・。
以下の例の場合
48=2^4*3
36=2^2*3^2
45=3^2*5
3つの数を素因数分解した結果、2,3,5という3種類の素数の掛け算の形に分解できる。最小公倍数は分解した2,3,5それぞれの素数のうち指数が大きいもの、(例えば2であれば2^4と2^2があるので指数が大きい2^4)を選んで掛け合わせたものになる。結果として2^4*3^2*5=16*9*5=720が最小公倍数となる。なぜこのようになるのか考えると、最小公倍数720の側から考えれば48、36、45はすべて約数とならねばならないからである。(イメージできないときは720を分子3つの数をそれぞれ分母とする分数を考え、約分して分母が1になるか考えてみましょう)
逆に最大公約数は、3つの数に共通する素数のうち指数が小さいものを掛け合わせればよい。上記例だと3となる。
解説ありがとうございました。
返事が遅くなりすみません。。。
考えてみましたが、48,36,45がすべて720の約数になるのは分かったのですが
それがどのように指数の大きいものを掛けることにつながるか分かりませんでした><
No.6
- 回答日時:
最小公倍数は 720 じゃないんでしょうか>#5.
全てを割り切るなら素数じゃなくてもいいんだけどね....
ありがとうございます。
全てが割れる場合は素数じゃなくても良い・・・・ということなんですね!
なぜそうなのかはまだよく考えないと分からないですが;考えてみます。
No.5
- 回答日時:
No1です。
>素数で割らなくても良い場合もある
は、間違っています。
あなたのでやってみましょう。
2) 48 36 90
──────
2) 24 18 45
──────
2) 12 9 45
──────
2) 6 9 45
──────
9) 3 9 45
──────
3 1 5
2×2×2×2×9×3×5=2160
最小公倍数は2160になります。
ご回答有難うございます。
やはり素数が無難でしょうかね・・・
このサイト
http://ameblo.jp/taku-spi/entry-10710810552.html
の下のほうにある動画
http://www.youtube.com/watch?v=r-hHjIiaFYU&featu …
を見て素数でなくても良い場合があるらしいと書きました。
どのような数字ならこの動画のように素数以外でできると判断できるのか
今ちょっと考えてみたところではよくわかりません…
No.3
- 回答日時:
やいやいやいっ!権権屋、てめえ、 普通の回答者はだませても、この遊び人の金さんの目は誤魔化されねぇぜ!
貴様の言うように「最低1個でも割れれば割るという方法」なら、
2) 48 36 90
──────
2) 24 18 45
──────
2) 12 9 45
──────
2) 6 9 45
──────
3) 3 9 45
──────
3) 1 3 15
──────
1 1 5で終わりじゃなくて、更に
5) 1 1 5
──────
1 1 1 ここまでやらなくては、「最低1個でも割れれば割るという方法」にはならないだろうがっ!
と言うことは、不要な計算でノートをたくさん使うってことになるのさ。
裁きを申し渡す。
権権屋権兵衛、その方の思いつきは一見目新しいようにも見えるが、算学を志す者を惑わす猿知恵に過ぎず、所詮先人の知恵には遠く及ぶ物にあらず。よって奉行は権権屋権兵衛に教科書百編読み返しを命ずる物である。
これにて一件落着っ!
No.2
- 回答日時:
最低1個でも割れれば割るという方法でも答えは出せる気がします。
割らなかった場合の結果と見比べれば、答えが出せることには納得できるのではないかと思います。
上の例で言えば、2で割らなかった分、最下段の左の数字が1から2になるだけです。
素因数分解を用いて最小公倍数を求める場合「出てくるすべての数で係数の大きいものを取って掛ける」という結果になるので(下の例参照)
48=2^4*3
36=2^2*3^2
45=3^2*5
この場合最小公倍数は2^4*3^2*5
一つだけしか割れないもので割ったとしても問題はありません。ただ、このルールを徹底するなら上の例では5、下の例では3で最終段を割る必要がありますね。このように計算する行が増加する欠点があります。
「3つとも割れる数から割る」のは最大公約数も同時に求めることを考えると有効だからでしょう。最大公約数の場合はすべての数を割ることができる数字を掛け合わせたものとなります。
ご回答有難うございます!
1つで割っても問題ないんですね。
最後の行については、最終的に最小公倍数を出すための組み合わせが分かればよいので省きました。
この判断に何か問題があれば教えて下さい・・・
一般的に、2つ以上割れれば割っても良い(だから1つしか割れない場合は割ったらダメ)のような
解説になっているので、なぜ2つ以上でないといけないのかという点が引っかかり質問しました。
厳密には2つ以上割れる数で割ると良い、といったところでしょうか・・・。
ただ「出てくるすべての数で係数の大きいものを取って掛ける」というのがちょっとわかりませんでした。。
もし宜しければ詳しく教えて下さい;
No.1
- 回答日時:
>最低1個でも割れれば割る
やってみましょう。1段階意味のない段ができませんか?
>3つとも割れる数から割るほうが良い
問題はありませんが、「素数」で割ってくださいね。答えが変わってしまいます。
ご回答有難うございます。
一段意味のない段ができるというのがどういうことか分かりませんでした。。
意味のない段とはどのような感じでしょうか・・
素数で割る以外にもっと大きな数で割る方法も有るようですが、
どういう基準でその数を決めればよいかがまだはっきりしてません;
素数で割らなくても良い場合もあるのですよね・・
素数で割れば確実ということでしょうか。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 数学 算数得意な方、教えて下さい! 4で割ると3あまる数について答えてください。 (1)最も小さい数はいく 2 2022/05/26 14:56
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 小学校 公倍数について 2 2022/12/16 16:12
- 数学 最小公倍数の求め方は分かるのですか、それ以降の公倍数の求め方が分からないため、教えていただきたいです 2 2022/05/25 13:28
- 数学 数学の解法について こんばんは。最近数学の問題を解いています。証明問題を解いたのですが、解答とアプロ 4 2022/09/11 23:22
- 数学 数学の問題 2 2022/10/28 23:57
- 数学 どうか教えてください。 4 2022/07/02 20:18
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
x二乗マイナス5xプラス3の因数...
-
素因数分解で最大公約数、最小...
-
小数を分数に変えるやり方!
-
因数分解
-
2X²-X-3 この式を因数分解し...
-
数学で √15×√35×√42=105√2なん...
-
伸び率のマイナス数値からのパ...
-
かけ算、割り算の移項
-
数学の問題で 因数分解の問題で...
-
数学についていくつか質問させ...
-
3分の2時間を 分に直すにはどー...
-
小三算数です。 0➗4=0 4➗0=0...
-
これのやり方を教えて下さい。 ...
-
xかけるxって答えなんですか?
-
3なんですけど1から99までの奇...
-
1から9までの9個の数字から異な...
-
組み合わせ
-
aの2乗かける4乗の答えはなんで...
-
X2乗-1を公式を利用する因数...
-
数1、2の問題です。手書きの回...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2X²-X-3 この式を因数分解し...
-
素因数分解で最大公約数、最小...
-
4,4,4,4 をできれば四則演算で...
-
x二乗マイナス5xプラス3の因数...
-
小数を分数に変えるやり方!
-
平方根についてですが問題の答...
-
中学数学 √
-
中学3年数学の問題です! 整数...
-
173番の問題がわかりません。何...
-
平方根
-
ルートの中にルート
-
数学で √15×√35×√42=105√2なん...
-
3つの数の最小公倍数の求め方...
-
ルートと分数の表記の仕方がわ...
-
分数×根号の分数の計算について
-
既約元であることの証明
-
中3 平方根のところです。 この...
-
平方根の分野で1080の約数のな...
-
分数を因数分解するとなぜこう...
-
この問題の解き方を教えてくだ...
おすすめ情報