第34講 ユークリッド互除法△ 
第2話 
ユークリッド互除法解答
① (396,126)
 396÷126=3・・・18
 126÷18=7・・・0
 ゆえに、最大公約数は18
② (72,100)
 100÷72=1・・・28
 72÷28=2・・・16
 28÷16=12・・・4
 16÷4=4・・・0
 ゆえに、最大公約数は4
③ (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
そうです。同じことの繰り返しです。
同じことの繰り返し、入れ子式と来たら何を連想しますか。
そうです。
自己再帰です。

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




第1話へ 第3話へ


戻る

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