Plus grand commun diviseur
Le plus grand commun diviseur ou PGCD de deux nombres entiers non nuls est le plus grand entier qui les divise tous les deux. Par exemple, le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10. Cette notion s'étend aux entiers relat…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.