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; }
有り難うございました。:)