题拍拍征解问题[18]

假设 $a$ 和 $b$ 为两个正整数，且 $a>b$，证明：辗转相除法的长度\[n\leqslant {\log_{\alpha}}b+1,\]其中 $\alpha=\dfrac{1+\sqrt 5}2$．

此条目发表在问题征解分类目录，贴了数论标签。将固定链接加入收藏夹。