質問: 【プログラミング】 Nという数字の入力に対して、{N-1, N-2, N-3, ..... 1}の最小公倍数を求めるプログラミングを作成してください。 言語はCかPHPでお願いします。 (例) 入力:6 ( {5, 4, 3, 2, 1}の最小公倍数 ) 出力:60
回答: PHPで書いてみました。 力任せですが、hoge が目的の値を求める関数です。 引数のエラーチェックは一切行っていませんのでご注意を。 ``` //最大公約数 function gcd($x, $y) { if ($y == 0) return $x; else return gcd($y, $x % $y); } //最小公倍数 function lcm($x, $y) { return $x * $y / gcd($x, $y); } //目的の関数 function hoge($n) { $y = $n; for ($m = 1; $m < $n; $m++) { $y = lcm($y, $m); } return $y; } ```