Exercices de 3ème – Chapitre 1 – Nombres entiers et rationnels
Exercice 6
Si k est un entier et
que n = 18×k alors... n est un multiple de 6 12 est un diviseur de n18 est un multiple de kPGCD(n ; k) = 18
Si la division
euclidienne de a par b
est a = b×c + d alors ...
PGCD(a;c) = PGCD(b; d) PGCD(a;b) = PGCD(b; d)b < dd < b
Si n et m sont des
entiers tels que n
divise m alors...
PGCD(m;n) = mPGCD(m;n) = nPGCD(m;m) = mPGCD(1;n) = n
Exercice 7
1. On divise 943 par tous les nombres premiers en partant de 2 pour savoir si le quotient est entier.
On constate alors que 943 = 23×41 donc 943 n'est pas premier.
2. Le seul nombre premier qui divise le nombre 943 est 3.
Comme 3 n'est pas un diviseur de 943 alors le PGCD de 943 et 943 est 1.
Exercice 8
1. On a 2600 = 26×100 donc 2600 = 2×13×10×10 d'où 2600 = 23×52×13.
2. Ysarn a vu que 54713 n'était divisible ni par 2 ni par 5. Il lui a suffi de taper 54713:13 sur sa calculatrice pour voir que 54713
n'est pas divisible par 13 et que par conséquent 2600 et 54713 sont premiers entre eux.
Exercice 9
On calcule le PGCD de 2 640 et 34 545 à l'aide de l'algorithme d'Euclide :
34 545 = 2 640×13 225 donc PGCD (2 640 ; 34 545) = PGCD (2 640 ; 225).
2 640 = 225×11 165 donc PGCD (2 640 ; 34 545) = PGCD (225 ; 165).
225 = 165×1 60 donc PGCD (2 640 ; 34 545) = PGCD (165 ; 60).
165 = 60×2 45 donc PGCD (2 640 ; 34 545) = PGCD (60 ; 45).
60 = 45×1 15 donc PGCD (2 640 ; 34 545) = PGCD (45 ; 15).
45 = 15×3 0 donc PGCD (45 ; 15) = 15.
On a alors PGCD (2 640 ; 34 545) = 15.
Exercice 10
a] On applique l'algorithme d'Euclide :
1 078 = 322 × 3 112
322 = 112 × 2 98
112 = 98 × 1 14
98 = 14 × 7
On en déduit que PGCD(1 078 ; 322) = 14.
b] Grâce à la question précédente, le confiseur sait qu'il pourra, au maximum, constituer 14 sachets identiques contenant un
mélange de dragées et d'anis. Plus précisément : 77 anis et 23 dragées.
éducmat Page 5 sur 8