假设 $a$ 和 $b$ 为两个正整数,且 $a>b$,证明:辗转相除法的长度\[n\leqslant {\log_{\alpha}}b+1,\]其中 $\alpha=\dfrac{1+\sqrt 5}2$.
要发表评论,您必须先登录。