Fotranで最小公倍数

質問

この場をお借りして質問させていただきます。
Fortranで、２つの整数を入力して最小公倍数を求めたいのですが、基本事項過ぎるのか調べても出てこずいまいち分からないでいます。
素数による割り算を繰り返して、結果として出てくる数値を掛け合わせる、というアルゴリズムらしいのですが…。
どなたか教えていただけるとありがたいです。よろしくお願いします。

回答No.1

shimix · ベストアンサー

求め方自体は検索すれば出てきますよね？↓とか・・

http://www.morinogakko.com/classroom/sansu/su/Kobaisu2/SaiayoKobaisuNo2_1.htm

素数による割り算・・といっても2から始まって対象のうちの小さい方の値までをLoopさせてかまいません（4で割れるときには先に2で割り切れているので）。