L'algorithme indiqué s'applique cependant sans aucune modification aux entiers relatifs.