Approximate common divisor problem and continued fractions

Описаны два алгоритма вычисления общего делителя двух чисел, одно из которых известно лишь приближенно. Обобщается известный метод, использующий цепные дроби. В некоторых случаях новые алгоритмы превосходят наилучший известный алгоритм, основанный на методе Копперсмита: для вычисления делителя достаточна меньшая точность.