Calcul de 

• Définition:
  
  






• Théorème:  
  
  
• Corollaire: Si  , alors  
  
  
• Donc: Algorithme d'Euclide étendu: on ajoute la ligne




à l'algorithme d'Euclide.