Algorithme d'Euclide (PGCD) & programme Python - Exercice d'algorithmique

Dans cet exercice corrigé d'algorithmique, nous allons voir l'algorithme d'Euclide qui permet de calculer le PGCD (plus grand commun diviseur). L'algorithme d'Euclide consiste à exécuter des divisions successives jusqu'à atteindre le résultat voulu. Ensuite nous allons implémenter notre algorithme en programme à l'aide du langage de programmation Python. Playlist de cours d'algorithmique: https://www.youtube.com/watch?v=kk6YbA5I-Iw&list=PL2aehqZh72Lumvy4tSekr6Rzcgwn15MLI Playlist d'exercices corrigés sur les algorithmes: https://www.youtube.com/watch?v=bsOd3KxdRpM&list=PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA