Je voudrais juste ajouter un petit mot à la réponse de CARYS :
On peut chercher le PGCD de deux nombres ou plus.
Pour le chercher, on utilise la décomposition en facteurs premiers de chaque nombre.
1. on décompose chaque nombre en produit de facteurs premiers
2. on recherche les facteurs premiers communs à chaque décomposition (attention, le même facteur premier peut être pris plusieurs fois, si tu écris la décomposition en utilisant des puissances, tu prendras le facteur commun muni du plus petit exposant présent).
3. on effectue le produit.
ATTENTION : Si tu ne trouve pas de facteur commun, ça ne veut pas dire qu'il n'y a pas de PGCD. Dans ce cas, le PGCD vaut 1 (1 divise tous les nombres). Si deux nombres donnés ont pour PGCD 1 alors on dit qu'ils sont premiers entre eux.
