 An infinite continued fraction may be truncated at a step to yield an approximation to that improves as is increased.The approximation is described by convergents ; the numerator and denominators are coprime and obey the recurrence relation

where and are the initial values of the recursion.The convergent is the best rational number approximation to with denominator