помогите с алгоритмом

Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n.

Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n.

на паскале надо срочно))))

код за тебя никто писать не будет

а алгоритм пожалуйста - деление в столбик

[MBo]

Длину периода дроби M/N при N <> 2^a*5^b можно найти, определив, при каком минимальном k>0 выражение M*(10^k - 1) делится нацело на N
Например, для 17/13 k = 6 (длина периода)