Ａ，Ｂ(Ａ＞Ｂ)を自然数として次の「操作」を行ないます。
(ＡとＢの最大公約数を求める方法でユークリッドの互除法といいます。)

     「操作」

         割算Ａ÷Ｂを行ない余りＣをもとめる。

         Ｃが０でなかったらＢ、Ｃに対して
         割算Ｂ÷Ｃを行ない余りＤをもとめる。

         Ｄが０でなかったらＣ、Ｄに対して
         割算Ｃ÷Ｄを行ない余りＥをもとめる。
                        ：
         このように直前の割算の「割る数」を新たに「割られる数」とし、
         「余り」を新たに「割る数」として、余りが０になるまでこの割算を続けます。

     (例)Ａ＝４２、Ｂ＝９とすると
            ４２＝４＊９＋６
              ９＝１＊６＋３
              ６＝２＊３＋０
         となり割算３回で余りが０になります。

  いまＢが１９９８以下の自然数とすると最高何回「割算」を
  行うと余りが０になるでしょうか？