繰り返して求められる優れた方法であるが、物によっては何度も割り算を繰り返す必要が
あり、その点がめんどうになる。
そこで、ａ を４桁の数、ｂ＜ａ とした場合、その割り算の回数が最も多くなるのは何回が最
高で、その時の(a，b)の組合せは如何に？
また、容易に想像出来るように、この時は、gcd(a，b)=1 の結果をもたらすが、では、1以外
の最大公約数である場合の(a，b)の組合せとその回数はどうなるでしょうか？
できれば、ａ が５桁の場合も考察してほしい。
DD++さんからのコメントです。（平成２９年４月５日付け）
明らかに、フィボナッチ数列の隣接二項を使った場合だと思います。
らすかるさんからのコメントです。（平成２９年４月５日付け）
５桁では、
「割り算の回数が最も多くなる場合」
＝「(5桁で最大の)フィボナッチ数列の隣接二項を使った場合」 (75025,46368)
でしたが、４桁では、
「割り算の回数が最も多くなる場合」
⊃「(4桁で最大の)フィボナッチ数列の隣接二項を使った場合」
でした。つまり、(6765，4181)で最大回数になるのは確かですが、(9349，6765)でも
(6765，4181)→(2584，4181)→(2584，1597)
(9349，6765)→(2584，6765)→(2584，1597)
により、(6765，4181)と同じ回数になり、また、これら以外にも最大回数になる組合せが１６
組ありました。
カルピスさんからのコメントです。（平成２９年４月５日付け）
ユークリッドの互除法 （高校数学Ⅰ・A）
ユークリッドさんて頭いいなぁ～。でも私は習ったことないぃ～。
