--- title: "Plus grand commun diviseur" description: "Calculer le plus grand commun diviseur de deux entiers." url: "https://unpointdeplus.com/les-tables/pgcd/" --- # Plus grand commun diviseur Calculer le plus grand commun diviseur de deux entiers. ## Je sais \(\operatorname{PGCD}(a,b)\) ## Je reconstruis \(a=bq+r\Rightarrow\operatorname{PGCD}(a,b)=\operatorname{PGCD}(b,r)\) ## Je fais attention \(d\mid a\text{ et }d\mid b\) ## Je contrôle \(\operatorname{PGCD}(18,12)=6\) ## Valeurs - \(\operatorname{PGCD}(18,12)\) = \(6\) - \(\operatorname{PGCD}(42,30)\) = \(6\) - Diviseurs communs de 24 et 36 = \(1,2,3,4,6,12\) - \(\operatorname{PGCD}(7,13)\) = \(1\) ## Je m'entraîne 1. Calcule le PGCD de 24 et 18. — réponse : 6 2. Calcule le PGCD de 35 et 15. — réponse : 5