人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

【プログラミング】
Nという数字の入力に対して、{N-1, N-2, N-3, ..... 1}の最小公倍数を求めるプログラミングを作成してください。
言語はCかPHPでお願いします。

(例)
入力:6 ( {5, 4, 3, 2, 1}の最小公倍数 )
出力:60

●質問者: fashion0208
●カテゴリ:コンピュータ 学習・教育
✍キーワード:PHP プログラミング 作成 入力 数字
○ 状態 :終了
└ 回答数 : 1/1件

▽最新の回答へ

1 ● pahoo
●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;
}
◎質問者からの返答

有り難うございました。:)

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ