Какой алгоритм перевода конечной десятичной дроби, меньше единицы, заданной конечным набором цифр, в простую несократимую дробь является наиболее эффективным? Первое что приходит в голову - найти НОД данного числа и

и сократить на него. Существуют ли другие подходы? Кроме того, дана оценка знаменателя

, не знаю как с ее помощью можно что то сделать.