最小公倍数・・・・

質問

最小公倍数の求め方で簡単に求められる方法があったはずなんですが、
どうやるか忘れてしまいました、知ってる人いたら教えてください。。

回答No.6

arukamun · ベストアンサー

＞4,5,6のような共通な因数がない場合はどうなんですか？

項が３個以上ある場合は、

　２　）__４__５__６__
　　　　 ２　５　３

の様にどれか２つの数での約数でも構わないので割って、割り切れない数はそのまま下に下げます。

　２×２×５×３＝６０

お礼

あ～～～なるほどこの方法は知っていて、つかっていたんですけど、ぼんやりと覚えていたせいか、５も２で割り５／２にして掛けて３０になって不思議に思ってました。。ありがとうございました。。

回答No.7

ryuta_mo

>4,5,6のような共通な因数がない場合はどうなんですか？
最初に4,5の最小公倍数を計算して（２０）
それ（２０）と６の最小公倍数を計算します。

回答No.5

arukamun

例えば１８と２４の最小公倍数を求めてみましょう。
手計算でやる場合は、

　２　)__１８__２４__
　３　)____９__１２__
　　　　　 ３　　４

　２×３×３×４＝７２

コンピュータのプログラミングでやる場合は、最大公約数をユークリッドの互助法を使って最速に求められますので、求まった最大公約数を使って、最小公倍数を求めます。

　６　)__１８__２４__
　　　　　 ３　　４

　６×３×４＝７２

補足

4,5,6のような共通な因数がない場合はどうなんですか？

回答No.4

gicchon

共通に割り切れる数１）数字１，数字２
　　　　　　　　　　　　　――――――――
共通に割り切れる数２）数字３，数字４
　　　　　　　　　　　　　――――――――
　　　　　　　　　　　　　　数字５，数字６
これを繰り返して割り切れなくなったところで
共通に割り切れる数１×共通に割り切れる数２×数字５×数字６＝最小公倍数

勉強がんばれよ！

回答No.3

hijyousyudan

参考ＵＲＬをご覧下さい。

参考URL：

http://www.geisya.or.jp/~mwm48961/math/m3gcm1.htm

回答No.2

massie

２４と３６の場合。
　　　２４と３６の共通の約数で割る
÷６＝　４、６　　また割る
÷２＝　２、３
　　　共通の約数である６と２、そうではないそれぞれの約数である２と３のすべてをかければよいのです。６×２×２×３＝７２

回答No.1

elmclose

各々の数を素因数分解して、最大公約数を求めて、そして、各数を最大公約数で割った数を全部掛け合わせて、さらに最大公約数を掛ければ、最小公倍数が求まります。