Exercice 1

Dans chaque cas, donner le quotient q et le reste r de la division euclidienne de a par b, et

écrire la division euclidienne en ligne :

a) a = 65 et b = 23

65 = 23 *2 + 19
quotient q = 2 et le reste r = 19

b) a = 308 et b = 45

308 = 45 * 6 + 38
quotient q = 6 et le reste r = 38

c) a = 1 789 et b = 41

1789 = 41 * 43 + 26
quotient q = 43 et le reste r = 26

Exercice 2

Quels sont les diviseurs de 24 ?

24 = 12*2 = 1*2*2*2*3

Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24
24 a 8 diviseurs

Exercice 3
Les nombres suivants sont-ils premiers ? OUI NON
Si oui, dire quel est le dernier diviseur testé, sinon, donner un diviseur.
87 = 29 x 3
89 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7
91 = 13 x 7
107 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7
161 = 23 x 7
179 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7 ni par 11 ni par 13
241 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7 ni par 11 ni par 13
311 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7 ni par 11 ni par 13 ni par 17
323 = 17 x 19
437 = 19 x 23
563 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7 ni par 11 ni par 13 ni par 17, ni par 19, ni par 23
677 n’est pas divisible par 2 ni par 3 ni par 5 ni par 7 ni par 11 ni par 13 ni par 17, ni par 19, ni par 23
779 = 19 x41
971 n’est pas divisible par 2, 3, 5, 7, 11, 13, 17, ni par 19, ni par 23, ni par 29, ni par 31

Exercice 4
Décomposer les entiers suivants en produit de facteurs premiers.

450 = 45 x 2 x 5 = 9 x 5 x 2 x 5 = 3 x 3 x 5 x 2 x 5 = 2 x 32 x 52

1617 = 3 x 539 = 3 x 7 x 77 = 3 x 7 x 7 x 11 = 3 x 72 x 11
Exercice 5
Décomposer m et n en produits de facteurs premiers puis trouver le PGCD (m ; n)

a) m = 15 = 3 x 5
n = 24 = 2 x 2 x 2 x 3
PGCD (15 ; 24) = 3

b) m = 140 = 14 x 10 = 2 x 7 x 2 x 5 = 2 x 2 x 5 x 7
n = 98 = 49 x 2 = 2 x 7 x 7
PGCD (98 ; 140) = 2 x 7 = 14

Exercice 6
Rechercher le PGCD des deux nombres entiers m et n par l’algorithme d’Euclide
a) m = 1148
n = 1086

m n r
1148 1086 62
1086 62 32
62 32 30
32 30 2
30 2 0

PGCD (1148, 1086) = 2

b) m = 1788
n = 2235

n m r
2235 1788 447
1788 447 0

PGCD (1788, 2235) = 447

Exercice 7
Déterminer si les 2 entiers suivants sont premiers entre eux.
a) m = 45 = 3 x 3 x 5
n = 93 = 3 x 31
Le diviseur commun est 3 donc 45 et 93 ne sont pas premiers entre eux.

b) m = 63 = 3 x 3 x 7
n = 52 = 2 x 2 x 13
63 et 52 ayant 1 pour seul diviseur commun, ils sont donc premiers entre eux
Exercice 8
Alice possède un nombre n de CDs. Si elle les empile par 10, il lui reste 7 CD. Si elle les empile par
7, elle fait 13 piles de plus que si elle les empile par 10, et il lui reste 3 CD.
Combien Alice possède-t-elle de CDs ?

Soit n le nombre de CDs

Soit q le nombre de piles de 10
n = 10*q + 7
n = (q+13) * 7 + 3
10*q + 7 = (q +13) * 7 + 3
10*q + 7 = 7*q + 13*7 +3
10*q + 7 = 7*q + 94
3*q = 94 -7
3*q = 87
q = 29

n = 10*29 + 7 = 297

Alice possède 297 Cds.

Exercice 9
Un texte saisi avec un logiciel comporte 5 070 lignes. L’éditeur étudie quelques possibilités de mise
en pages du texte :
Soit b le nombre de lignes par page
q le nombre de pages complètes
r le nombre de lignes de la dernière page
5070 = b * q + r

a) Si l’éditeur décide de mettre 64 lignes par page, combien de lignes comporte la

dernière page sachant que toutes les autres sont complètes ?
b = 64
5070 / 64 donc q = 79 et r =14
La dernière page aura donc 14 lignes.

b) Si l’éditeur décide de mettre 81 pages complètes, combien de lignes comporte

chaque page sachant que la dernière en comporte alors 48 ?
q = 81
r = 48
5070 = b *81 + 48
5070 – 48 = b*81
5022 = b*81
b = 5022/81
b = 62
Chaque page aura donc 62 lignes.
Exercice 10

1/
760 / 76 = 10 dragées au chocolat par sachet
1045 / 76 = 13 * 76 + 57
Pas possible de faire 76 sachets car sinon 57 dragées aux amandes non utilisés


2/
a) Le nombre maximum de sachets que l’on peut réaliser est le plus grand diviseur commun à 760 et
1045.
PGCD (760 ; 1045 ) ?

1ère méthode
1045 = 5 x 11 x 19
760 = 2 x 2 x 2 x 5 x 19
PGCD (760 ; 1045) = 5 x 19 = 95


2ème méthode
a b r
1045 760 285
760 285 190
285 190 95
190 95 0

Le nombre maximum de sachets que l’on peut réaliser est 95.

b) 760 / 95 = 8 dragées au chocolat par sachet
1045 / 95 = 11 dragées aux amandes par sachet