第19講 ユークリッド互除法
第2話 ユークリッド互除法解答
@ (396,126)
 396÷126=3・・・18
 126÷18=7・・・0
 ゆえに、最大公約数は18
A (72,100)
 100÷72=1・・・28
 72÷28=2・・・16
 28÷16=12・・・4
 16÷4=4・・・0
 ゆえに、最大公約数は4
B (180,588)
 588÷180=3・・・48
 180÷48=3・・・36
 48÷36=1・・・12
 36÷12=3・・・0
 ゆえに、最大公約数は12

 

これだけ例題に取り組んで、プログラムの神髄が見えてきました。
 588÷180=3・・・48
 180÷48=3・・・36
 48÷36=1・・・12
 36÷12=3・・・0
そうです。同じことの繰り返しです。
同じことの繰り返し、入れ子式と来たら何を連想しますか。
そうです。
自己再帰です。

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





第1話へ 第3話へ

004
  

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

数学研究室に戻る