Le chiffrement asymétrique - Algorithme d'Euclide

Vous voulez savoir ce qu'est l'algorithme d'Euclide ? Bienvenu sur cette vidéo !
0:00 Introduction
0:45 Méthode géométrique
3:24 Méthode arithmétique
5:17 Exemple 1
6:31 Exemple 2
7:02 Conclusion

[@xavierclain6009]

Merci BEAUCOUP pour cette vidéo très pédagogique qui donne une fomridable illustration de l'algorithme d'Euclide et surtout de l'utilité concrète du PGCD.

[@professeurkarre]

Merci pour cette vidéo pédagogique et bien expliquée de l'algorithme d'Euclide. Une petite remarque ceci dit, cet algorithme est une amélioration de l'Algorithme présenté par Euclide dans ses "Eléments" (Livre VII, proposition 2). Euclide présentait la méthode des soustractions successives. Je ne sais pas de quand date cette amélioration, mais elle est à priori un peu plus récente qu'Euclide.

[@MickaDupont]

Merci pour ce retour intéressant 😊