Il faut avant tout s’assurer que le reste est toujours strictement inférieur au diviseur ; si tel n’est pas le cas, procéder à des modifications du reste pour faire apparaître clairement le diviseur.
9 531 914 = 5 326 ´ 1 789 + 3 700 ; comme 3 700 > 1789, on effectue l’opération suivante :
3 700 = 2´1 789 + 122, ce qui permet d’écrire enfin :
9 531 914 = 5 326 ´ 1 789 + 3 700 = 5 326 ´ 1 789 + 2 ´ 1 789 + 122 = (5 326 + 2) ´ 1 789 + 122.
Finalement, 9 531 914 = 5 328 ´ 1 789 + 122 ce qui permet de répondre à la question.