最小公倍数・・・・

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

No.7 回答者： ryuta_mo 回答日時： 2004/10/04 01:50

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

最初に4,5の最小公倍数を計算して（２０）
それ（２０）と６の最小公倍数を計算します。

No.6 ベストアンサー 回答者： arukamun 回答日時： 2004/10/04 01:49

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

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


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

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

　２×２×５×３＝６０

この回答へのお礼

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

お礼日時：2004/10/04 21:09

No.5 回答者： arukamun 回答日時： 2004/10/04 00:05

例えば１８と２４の最小公倍数を求めてみましょう。

手計算でやる場合は、

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

　２×３×３×４＝７２

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

　６　)__１８__２４__
　　　　　 ３　　４

　６×３×４＝７２

この回答への補足

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

補足日時：2004/10/04 00:47

No.4 回答者： gicchon 回答日時： 2004/10/04 00:04

共通に割り切れる数１）数字１，数字２

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

勉強がんばれよ！

No.3 回答者： hijyousyudan 回答日時： 2004/10/04 00:02

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

　　　　　　　　

参考URL：http://www.geisya.or.jp/~mwm48961/math/m3gcm1.htm

No.2 回答者： massie 回答日時： 2004/10/04 00:01

２４と３６の場合。

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

No.1 回答者： elmclose 回答日時： 2004/10/03 23:55

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