
No.2ベストアンサー
- 回答日時:
面倒なのでソースコードを書きました。
エラー処理はしていません。
---------------------
<?php
//最大公倍数を求める(ユークリッドの互除法)
function gcd($m, $n) {
while ($m % $n != 0) {
$temp = n;
$n = $m % $n;
$m = $temp;
}
return $n;
}
//最小公倍数を求める
function lcm($m, $n) {
return $m * $n / gcd($m, $n);
}
//サンプル
$m = 27;
$n = 18;
$l = lcm($m, $n);
echo "$m と $n の最小公倍数は $l です.";
?>
No.1
- 回答日時:
2数をかけてから最大公約数で割ると、最小公倍数になります。
PHPではありませんが、
http://www12.plala.or.jp/dokugaku/algo/lcm.html
なんかが参考になるでしょう。
最大公約数を求めるアルゴリズム、ユークリッドの互除法について
詳しく知りたい場合は、
http://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC% …
をどうぞ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Warning: Invalid argument sup...
-
imagecreatefromjpeg使用時のメ...
-
ある条件に当てはまったときに...
-
PHP8を使うと、大量のWarningが...
-
urlの直接入力を防ぐには
-
フォントの色を変えるには?
-
Localeクラスについて
-
phpでnullのときに0を表示させ...
-
拡張子PHP3のスクリプトを...
-
phpのheader("Location:#pos")...
-
*.php、*.php3、*.phtmlの違い
-
CFileDialogの最初のディレクト...
-
シェルスクリプトをPHPで動かそ...
-
php4とphp5での数値の取り扱い...
-
require_once()でファイルが読...
-
PHPのif文でその処理を途中で抜...
-
「クラス関数」「メンバ関数」...
-
ZendFrameworlkでZend_Session...
-
HPを開くとダウンロードページ...
-
ImageCreate関数が undefined f...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
[php初心者]サイトを見てデータ...
-
PHP8を使うと、大量のWarningが...
-
フォントの色を変えるには?
-
PHPで、エラーがない場合のみ画...
-
ワードプレスサイト PHP8.0.25...
-
トランザクションが原因?DBに...
-
PHPでSMTPを使ってメール送信で...
-
「@$変数」の「@の意味は?」
-
あらゆる例外に対応できるエラ...
-
PHPでネットワークドライブのop...
-
正規表現での最後尾のバックス...
-
phpのIF条件分岐で、代入する値...
-
qmailによるメールの受信について
-
PHPにて外部サイト内容が取得不...
-
phpでこの記述をもっと簡単に書...
-
bindValueエラー
-
Bootstrap3 と Faundation5 を...
-
PHPエラーチェック:ローカルで...
-
PHPでfatal errorが出ても無視...
-
AptanaStudioでASP形式のPHPシ...
おすすめ情報