第３４講　ユークリッド互除法△　
第２話　ユークリッド互除法解答
①　（３９６，１２６）
　３９６÷１２６＝３・・・１８
　１２６÷１８＝７・・・０
　ゆえに、最大公約数は１８
②　（７２，１００）
　１００÷７２＝１・・・２８
　７２÷２８＝２・・・１６
　２８÷１６＝１２・・・４
　１６÷４＝４・・・０
　ゆえに、最大公約数は４
③　（１８０，５８８）
　５８８÷１８０＝３・・・４８
　１８０÷４８＝３・・・３６
　４８÷３６＝１・・・１２
　３６÷１２＝３・・・０
　ゆえに、最大公約数は１２

　

これだけ例題に取り組んで、プログラムの神髄が見えてきました。
　５８８÷１８０＝３・・・４８
　１８０÷４８＝３・・・３６
　４８÷３６＝１・・・１２
　３６÷１２＝３・・・０
そうです。同じことの繰り返しです。
同じことの繰り返し、入れ子式と来たら何を連想しますか。
そうです。
自己再帰です。

では、皆さんご自分でForm1とコードを考えましょう。

第１話へ　第３話へ

VC++講義第１部へ
vb講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）