Algorithme d'Euclide graphique
- Auteur :
- Christian Mercat
- Thème :
- Division
Voici une interprétation graphique de l'algorithme d'Euclide, à peu près comme le pensaient les Grecs antiques: la division euclidienne revient à la soustraction itérée de carrés d'un rectangle. Le reste est le rectangle dont le côté est plus petit que la largeur initiale.
Bougez le point de coordonnées entières et visualisez le calcul de la division euclidienne itérée. Le Plus Grand Commun Diviseur est le plus petit carré dans cette suite. Les entiers de Bézout associés sont calculés.