题拍拍征解问题[18]

发表于2021年3月10日由意琦行

假设 $a$ 和 $b$ 为两个正整数，且 $a>b$ ，证明：辗转相除法的长度

$n\leqslant {\log_{\alpha}}b+1,$ 其中

$\alpha=\dfrac{1+\sqrt 5}2$ ．

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

发表回复取消回复

要发表评论，您必须先登录。