题目：

定义$C(a,b) (a\geq b)$为使用辗转相除法求解$gcd(a,b)$所需要的次数（从$(a,b)$一直到$(t,0)$的每一次均要计算，例如$C(10,7)=4$）

定义$W(a)=\lfloor lg(a) \rfloor+1$为正整数$a$在十进制下的位数

定义$N(a,b)=\frac{C(a,b)}{W(a)+W(b)}$，求$N(a,b)$的最大值

一些说明或思路：

$1.$对于$1\leq b \leq a\leq 2\times 10^5$，有$N(a,b)$的最大值为$2.50$,其中$(a,b)=(8,5),(89,55),(610,987)$

$2.N(a,b)$有界，证明如下：

$N(a,b)=\frac{C(a,b)}{W(a)+W(b)}<\frac{log_2a+{log_2b}}{lga+lgb}<\frac{log_2a}{lga}<log_2{10}$

$3.$根据参考文献 https://www.cnki.com.cn/Article/CJFDTotal-NJSF198203006.htm 有在本题中的$C(a,b)\leq \lfloor\frac{lgb}{lg{\frac{1+\sqrt{5}}{2}}}\rfloor+2$