Vidéo : Plus Grand Commun Diviseur (PGCD)

Le plus grand diviseur commun ou PGCD de deux nombres est comme son nom l'indique le plus grand des diviseurs communs de deux nombres. On calcule le PGCD de deux nombres en dressant la liste des diviseurs de chacun des nombres, parmi ceux qui sont communs aux deux nombres, on prend le plus grand. Si le PGCD de deux nombres est égal à 1, alors ces deux nombres sont dits premiers entre eux.