Continuez de diviser le nombre entier résultant de 2 jusqu'à ce que le dernier nombre entier restante est 1. Toujours prendre note du reste.
Dans notre exemple, divisant 377 résultats à 188 reste 1.
Divisant en outre 188 par 2 résultats à 94 0 reste.
94 divisé par 2 est 47 reste 0.
47 divisé par 2 est 23 reste 1.
23 divisé par 2 est 11 reste 1.
11 divisé par 2 est 5 reste 1.
5 divisé par 2 est 2 reste 1.
2 divisé par 2 est 1 reste 0.