09/07/03 17:15:43
ｽﾚﾘﾝｸ(tech板:423番)
# [1] 授業単元： 情報処理
# [2] 問題文(含コード&リンク)：
#
# 2つの正整数 m とn とを引数として受け取り、m と n の最大公約数を戻
# り値として返す関数gcd()を作成する。この関数を用いることにより、キー
# ボードから入力した3つの正整数 a, b, c の最大公約数を求めるプログラム
# を書け。
#
# 注意: 最大公約数を計算するには次のような「ユークリッドの互除法」を
# 用いるとよい。
#
# 「ユークリッドの互除法」
# ２つの正の整数 m、n（m＞n）の最大公約数を求めるには、m を n で割っ
# て余り r1 を求め、次に n を r1 で割って余り r2 を求め、・・・、この
# ように大きい方を小さい方で割って余りを求め、最後に割り切れたときの除
# 数が求める最大公約数である。
#
# 例）４４０／３８０＝１余り６０
# ３８０／６０＝６余り２０
# ６０／２０＝３ 余りなし
# したがって、４４０と３８０の最大公約数は２０