Для определения оптимальной длины периода для представления бесконечных периодических дробей можно воспользоваться следующими алгоритмами:
- Для несократимой дроби вида m/n, где n не делится на 10. 2 Её можно представить в виде периодической дроби, длина периода которой — такое минимальное число k, что 10ᵏ - 1 кратно n. 2
- Если знаменатель содержит простые множители 2 и 5. 2 Тогда его можно представить в виде n = 2ᵃ5ᵇt, где t уже не делится ни на 2, ни на 5. 2 Для такой дроби (у неё будет предпериод) длина периода вычисляется как наименьшее k, для которого 10ᵏ - 1 кратно t. 2
Также известно, что длина периода в любом случае не больше величины знаменателя, так как возможных остатков при делении на знаменатель — конечное число. 1