Lycée Arithmétique
🔲 Le PGCD par l'algorithme d'Euclide
Ce qu'il faut comprendre
Pour trouver le PGCD de deux nombres, on peut paver un rectangle (de dimensions a × b) avec les plus grands carrés possibles : à chaque étape, on retire un carré du côté le plus court. Le côté du plus petit carré obtenu est exactement le PGCD de a et b. C'est l'algorithme d'Euclide, vu géométriquement.
💡 Astuce : cette animation tourne en boucle — parfaite à partager en story ou en reel.