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

　

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

では、皆さんVBAでプログラムを組んでみましょう。シートとコードを考えてください。

第1話へ　第３話へ

　　

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

数学研究室に戻る