4-Pdf-Exer PGCD PPCM PDF
4-Pdf-Exer PGCD PPCM PDF
4-Pdf-Exer PGCD PPCM PDF
PGCD – PPCM
Rappels :
• Un nombre naturel est premier s’il possède exactement deux diviseurs : 1 et lui-même.
• Voici quelques critères de divisibilité :
- Un nombre est divisible par 2 (il est pair) si son dernier chiffre est pair (0, 2, 4, 6 ou 8).
- Un nombre est divisible par 3 si la somme de ses chiffres est divisible par 3.
- Un nombre est divisible par 5 si son dernier chiffre est 0 ou 5.
Exercice 1 :
Voici un liste de cinq nombres : 84 ; 117 ; 250 ; 48 ; 525 ;
D84 =
36 =2 ⋅18 = 2 ⋅ 2 ⋅ 9 = 2 ⋅ 2 ⋅ 3 ⋅ 3 et 54 =6 ⋅ 9 = 2 ⋅ 3 ⋅ 3 ⋅ 3
Exercice 2:
Voici un liste de cinq nombres : 84 ; 117 ; 1'000 ; 48 ; 525 ;
84 =
On a : 540 = 54 ⋅10 = 6 ⋅ 9 ⋅ 5 ⋅ 2 = 2 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 5 ⋅ 2 = 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 5
Exercice 3 :
Voici un liste de nombres : 84 ; 117 ; 48.
PPCM 84 117 48
84
117
48
Ex 1 :
D84 = {1; 2;3; 4;6; 7;12;14; 21; 28; 42;84}
D117 = {1;3;9;13;39;117}
D250 = {1; 2;5;10; 25;50;125; 250}
D48 = {1; 2;3; 4;6;8;12;16; 24; 48}
D525 = {1;3;5; 7;15; 21; 25;35; 75;175;525}
Ex 2:
84 = 2 ⋅ 2 ⋅ 3 ⋅ 7
117 = 3 ⋅ 3 ⋅13
1000 = 2 ⋅ 2 ⋅ 2 ⋅ 5 ⋅ 5 ⋅ 5
48 = 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3
525 = 3 ⋅ 5 ⋅ 5 ⋅ 7
Ex 3:
84 = 2 ⋅ 2 ⋅ 3 ⋅ 7
117 = 3 ⋅ 3 ⋅13
48 = 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3
PPCM 84 117 48
84 84 3276 336
117 3276 117 1872
48 336 1872 48