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

　

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

さあ、皆さん
第９講 関数の再帰的使用 第２話 関数の再帰的使用による階乗の計算
をお復習いして、プログラムを考えましょう。
scanf（第３講第３話を参照して下さい。）を使い２つの整数を入力してその最大公約数を
ユークリッド互除法で求めて下さい。

難しいですよ。
でも、ここまでついてきた皆さんなら大丈夫!
粘り強く取り組みましょう。


第１話へ　第３話へ



eclipse c++ 入門講義第１部へ

魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
VC++ C言語 C++ 入門 初心者 基礎から応用まで
本サイトトップへ