On applique le principe de la division euclidienne :
n = b * q + r avec : 0 <= r < b
On fait des divisions euclidiennes des quotients successifs par b jusqu'à ce que l'un des quotients devienne inférieur à b-1.
La liste inversée des restes ainsi obtenus constitue la décomposition recherchée.
Ainsi, on a : 14510 = 100100012
Ainsi, on a : 16710 = 2478
Donc : 15710 = 9D16