- 423 名前：デフォルトの名無しさん mailto:sage [2009/07/02(木) 11:15:32 ]
- [1] 授業単元： 情報処理
[2] 問題文(含コード&リンク)：
2つの正整数 m とn とを引数として受け取り、m と n の最大公約数を戻
り値として返す関数gcd()を作成する。この関数を用いることにより、キー
ボードから入力した3つの正整数 a, b, c の最大公約数を求めるプログラム
を書け。
注意: 最大公約数を計算するには次のような「ユークリッドの互除法」を
用いるとよい。
「ユークリッドの互除法」
２つの正の整数 m、n（m＞n）の最大公約数を求めるには、m を n で割っ
て余り r1 を求め、次に n を r1 で割って余り r2 を求め、・・・、この
ように大きい方を小さい方で割って余りを求め、最後に割り切れたときの除
数が求める最大公約数である。
例）４４０／３８０＝１余り６０
３８０／６０＝６余り２０
６０／２０＝３ 余りなし
したがって、４４０と３８０の最大公約数は２０
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： c++ builder
[3.3] 言語： C
[4] 期限： 20009年m7月3日12:00まで
[5] その他の制限：できるだけシンプルにお願いします。よろしくお願いします。
|
 |
