Ｃ言語なら俺に聞け（入門篇） Part 21at TECHＣ言語なら俺に聞け（入門篇） Part 21 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト100:デフォルトの名無しさん 07/11/10 16:19:20 自分で考えてみたんですがちょっと分からないので 教えてください。 学校でユークリッドの互除法によって最大公約数を出すプログラムを 作ったんですが、これは2つの数の最大公約数を求めるものですよね。 もし3つとか６つとかの数の最大公約数を求めるんだったらどうプログラムするのが 一番なのでしょうか？ユークリッドを工夫すれば出来るでしょうか。 101:デフォルトの名無しさん 07/11/10 16:22:55 >>99 メイン関数に返るのではなく呼び出した関数の呼び出した位置に返るのだよ つまりmin(t->l)が実行されたあとにその戻り値がmに代入されてreturn mで戻り値となりそれが更に・・・ てな具合で呼び出した順を逆にたどるために各階で戻り値を返す必要があるわけだ 102:デフォルトの名無しさん 07/11/10 16:26:51 >>100 数学板の方が適切だと思われ。 103:デフォルトの名無しさん 07/11/10 16:40:34 >>100 まさかとは思うけど、複数の数の最大公約数の求め方を知らないという話じゃないよね？ ユークリッド互除法より最適なアルゴリズムはないのか、という話だよね？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch