Cette vidéo présente la notion de plus grand commun diviseur ainsi que les fonctions python qui permettent de le calculer. Nous allons aborder le problème par une approche naïve que nous allons optimiser grâce à l'algorithme d'Euclide.

Programme Python du pgcd : https://drive.google.com/file/d/1ogHjEaaRew61pPia7vVh32IV7sjauITM/view?usp=sharing

0:00 • Présentation
0:35 • Simplification de fractions
2:32 • Diviseurs d'un nombre
8:03 • PGCD approche naïve
10:19 • PGCD algorithme d'Euclide
16:52 • PGCD amélioration de l'algorithme d'Euclide
21:45 • Conclusion