第11講 ユークリッド互除法
第２話 ユークリッド互除法解答
① （３９６，１２６）
３９６÷１２６＝３・・・１８
１２６÷１８＝７・・・０
ゆえに、最大公約数は１８
② （７２，１００）
１００÷７２＝１・・・２８
７２÷２８＝２・・・１６
２８÷１６＝１２・・・４
１６÷４＝４・・・０
ゆえに、最大公約数は４
③ （１８０，５８８）
５８８÷１８０＝３・・・４８
１８０÷４８＝３・・・３６
４８÷３６＝１・・・１２
３６÷１２＝３・・・０
ゆえに、最大公約数は１２
これだけ例題に取り組んで、プログラムの神髄が見えてきました。
５８８÷１８０＝３・・・４８
１８０÷４８＝３・・・３６
４８÷３６＝１・・・１２
３６÷１２＝３・・・０
そうです。同じことの繰り返しです。
同じことの繰り返し、入れ子式と来たら何を連想しますか。
そうです。
自己再帰です。
関数の再帰的使用が有効だと言うことが分かります。
さあ、皆さん
第10講 ファンクションプロシージャの再帰的使用 第４話 関数の再帰的使用による階乗の計算
をお復習いして、プログラムを考えましょう。
ただし、両欄が１つ以上未入力の場合
と入力を促すようにして下さい。
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
vc++講義へ
excel 2013 2010 2007 vba入門へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座へ
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座へ
専門用語なしの C言語 C++ 入門（Visual C++ 2010で学ぶ C言語 C++ 入門）
専門用語なしの excel vba マクロ 入門 2013 2010 2007 対応講義 第1部
eclipse java 入門へ
excel 2016 vba 入門へ
小学生からエンジニアまでのRuby入門へ
本サイトトップへ
