小数的最佳分数表示算法研究

在科学与工程计算中无理数的表示与运算是一个非常棘手的问题。如果能够用整数表示无理数,将给科学与工程计算带来极大的方便。要实现无理数的整数化表示,第一步要做的是实现无理数的有理化表示。利用连分数作为桥梁,首先将无理数转化为连分数,然后根据计算精度的要求生成最简分数表示,从而实现无理数的最佳有理逼近。最后给出了一些常用常数在不同计算精度要求下的最佳有理逼近,其对科学计算有一定的指导意义。