C/C++の宿題片付けます 128代目

このエントリーをはてなブックマークに追加
423デフォルトの名無しさん
[1] 授業単元: 情報処理
[2] 問題文(含コード&リンク):
  
 2つの正整数 m とn とを引数として受け取り、m と n の最大公約数を戻
り値として返す関数gcd()を作成する。この関数を用いることにより、キー
ボードから入力した3つの正整数 a, b, c の最大公約数を求めるプログラム
を書け。

注意: 最大公約数を計算するには次のような「ユークリッドの互除法」を
用いるとよい。

「ユークリッドの互除法」
 2つの正の整数 m、n(m>n)の最大公約数を求めるには、m を n で割っ
て余り r1 を求め、次に n を r1 で割って余り r2 を求め、・・・、この
ように大きい方を小さい方で割って余りを求め、最後に割り切れたときの除
数が求める最大公約数である。

例)440/380=1余り60 
  380/60=6余り20  
  60/20=3 余りなし
 したがって、440と380の最大公約数は20 


[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン: c++ builder
 [3.3] 言語: C
[4] 期限: 20009年m7月3日12:00まで
[5] その他の制限:できるだけシンプルにお願いします。よろしくお願いします。