连分数的应用

【连分数的应用】

1、求平方根的普通方法。

　　

　　

　　

2、求sqrt(N)的一般方法。

　　

　　

　　

　　　

　　例子：

　　

2、求对数值。

　　略。

3、求ax+by=c的整数解。

　　

　　

　　

　　

　　例题：