① （３９６，１２６）
３９６÷１２６＝３・・・１８
１２６÷１８＝７・・・０
ゆえに、最大公約数は１８
② （７２，１００）
１００÷７２＝１・・・２８
７２÷２８＝２・・・１６
２８÷１６＝１２・・・４
１６÷４＝４・・・０
ゆえに、最大公約数は４
③ （１８０，５８８）
５８８÷１８０＝３・・・４８
１８０÷４８＝３・・・３６
４８÷３６＝１・・・１２
３６÷１２＝３・・・０
ゆえに、最大公約数は１２
これだけ例題に取り組んで、プログラムの神髄が見えてきました。
５８８÷１８０＝３・・・４８
１８０÷４８＝３・・・３６
４８÷３６＝１・・・１２
３６÷１２＝３・・・０
そうです。同じことの繰り返しです。
同じことの繰り返し、入れ子式と来たら何を連想しますか。
そうです。
メソッドの再帰的使用です。
つまり、社員が自分自身に命令することによって、
自分の分身を作り出す分身の術が向いています。
さあ、皆さん
第８講 社員が自分自身に仕事を命令する＝メソッドの再帰的使用
をお復習いして、プログラムを考えましょう。
gets.to_iを使い２つの整数を入力してその最大公約数を
ユークリッド互除法で求めて下さい。
難しいですよ。
でも、ここまでついてきた皆さんなら大丈夫!
粘り強く取り組みましょう。
