Вы можете легко восстановить исходный алгоритм, для этого вам понадобится :
1) теорема о делении с остатком : a,b целые и b != 0 существует единственная пара r, q := a = bq+r , 0 <= r < |b|
2) И тот факт что можно всегда домножить число на (10^k)/(10^k), k натуральное
