Algorithme d'Euclide et entiers de Bézout
- Auteur :
- Christian Mercat
Un rapport de deux entiers est compris par les Grecs antiques par la proportion d'un rectangle. La division euclidienne du grand côté par le petit est compris comme le nombre de fois où un carré peut être retiré du rectangle. Il reste alors un rectangle. Le procédé peut être réitéré mais étant donné par des entiers décroissants, il s'arrête. La taille du dernier carré est le plus grand commun diviseur des deux côtés.