Diviseurs de 30 : 1, 2, 3, 5, 6, 10, 15, 30.
Diviseurs de 42 : 1, 2, 3, 6, 7, 14, 21, 42.
Diviseurs communs : 1, 2, 3, 6. PGCD(30 ; 42) = 6.
180 = 2 × 90 = 2 × 2 × 45 = 22 × 32 × 5.
168 = 2 × 84 = 2 × 2 × 42 = 2 × 2 × 2 × 21 = 23 × 3 × 7.
Facteurs communs : 2 (plus petit exposant 2) et 3 (plus petit exposant 1).
PGCD(180 ; 168) = 22 × 3 = 12.
a) 495 = 165 × 3 + 0. Le reste est nul dès la première division : PGCD(495 ; 165) = 165.
b) 1 071 = 462 × 2 + 147 ; 462 = 147 × 3 + 21 ; 147 = 21 × 7 + 0.
Le dernier reste non nul est 21 : PGCD(1 071 ; 462) = 21.
a) 35 = 5 × 7 et 48 = 24 × 3 : aucun facteur premier commun, donc PGCD(35 ; 48) = 1. Ils sont premiers entre eux.
b) On divise par le PGCD 21 : 462 ÷ 21 = 22 et 1 071 ÷ 21 = 51. 4621 071 = 2251.
a) Le côté doit diviser 210 et 126, et être le plus grand possible : c'est leur PGCD.
210 = 126 × 1 + 84 ; 126 = 84 × 1 + 42 ; 84 = 42 × 2 + 0. PGCD = 42.
Chaque carré a 42 cm de côté.
b) 210 ÷ 42 = 5 carrés dans la longueur et 126 ÷ 42 = 3 dans la largeur, soit 5 × 3 = 15 carrés.
a) On cherche PGCD(312 ; 234) : 312 = 234 × 1 + 78 ; 234 = 78 × 3 + 0. PGCD = 78.
Le centre peut faire au maximum 78 kits.
b) 312 ÷ 78 = 4 et 234 ÷ 78 = 3. Chaque kit contient 4 moustiquaires et 3 savons.
Exemple
Calculer PGCD(24 ; 36).
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24.
Diviseurs de 36 : 1, 2, 3, 4, 6, 9, 12, 18, 36.
Diviseurs communs : 1, 2, 3, 4, 6, 12.
PGCD(24 ; 36) = 12.