Bonjour,
Cherchons le PGCD de 1215 et 945 :
1) Méthode division euclidienne :
1215 ÷ 945 = 1 et reste 270
945 ÷ 270 = 3 et reste 135
270 ÷ 135 = 2 et reste 0
PGCD(1215, 945) = 135
2) Méthode facteurs premiers :
1215 ÷ 5 = 243
243 ÷ 3 = 81
81 = 9 × 9 = 3 × 3 × 3 × 3
1215 = 5 × 3 × 3 × 3 × 3 × 3
945 ÷ 5 = 189
189 ÷ 3 = 63
63 ÷ 3 = 21
21 ÷ 3 = 7
7 ÷ 7 = 1
945 = 5 × 3 × 3 × 3 × 7
En commun : 5 × 3 × 3 × 3 = 27 × 5 = 135
1215 ÷ 135 = 9
945 ÷ 135 = 7
Conclusion : Il a 7 garçons et 9 filles
