エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
[PHP]最小公倍数・最大公約数を求める(ユークリッドの互除法) | PHP Archive
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
[PHP]最小公倍数・最大公約数を求める(ユークリッドの互除法) | PHP Archive
最小公倍数・最大公約数を求めるにはユークリッドの互除法に基づくアルゴリズムを利用します。 なぜこの... 最小公倍数・最大公約数を求めるにはユークリッドの互除法に基づくアルゴリズムを利用します。 なぜこの式で計算できるのかについては数学に詳しい人に聞いて下さい。 //最大公約数 function gcd($m, $n){ if($n > $m) list($m, $n) = array($n, $m); while($n !== 0){ $tmp_n = $n; $n = $m % $n; $m = $tmp_n; } return $m; } //最小公倍数 function lcm($m, $n){ return $m * $n / gcd($m, $n); } 参考 最大公約数(Wikipedia) 最小公倍数(Wikipedia) Similar Posts: [PHP]文章中の単語に自動でリンクを貼る(キーワードリンク) [PHP]三次元空間での2点を結ぶ線分の中点 [PHP]背景の