Le diaporama de la leçon

Fabienne BUSSAC

Fabienne BUSSAC
1. DIVISEURS : RAPPELS
2. PGCD DE DEUX NOMBRES
3. CALCUL DU PGCD PAR SOUSTRACTIONS SUCCESSIVES
4. CALCUL DU PGCD PAR ALGORITHME D’EUCLIDE
Cliquer sur le titre de paragraphe pour un accès direct…

Fabienne BUSSAC
1. DIVISEURS : RAPPELS
Soit a et ddeux nombres entiers positifs (d 0).
le reste de la division euclidienne de a par dest
zéro,
alors on dit que :
le quotient a
dest un nombre entier,
il existe un entier n tel que a = d×n
dest un diviseur de a.
a est divisible par d.
a est un multiple de d.
Si

Fabienne BUSSAC
Exemple :
42
7= 6 ou 42 = 7×6
On peut donc dire que
7est un diviseur de 42.
42 est divisible par 7.
42 est un multiple de 7.
4 n’est pas un diviseur de 26 car le quotient
4
26
n’est pas un entier
5,6
4
26
.

Fabienne BUSSAC
Tout nombre entier, supérieur ou égal à 2, admet au
moins deux diviseurs :
Propriété :
Définition :
Exemples :
2, 3, 5, 7, 11, 13, 17, 19… sont des nombres premiers.
9 n’est pas un nombre premier : il a trois diviseurs 1 ; 3 et 9.
1 n’est pas un nombre premier : il a un seul diviseur 1.
1 et lui-même.
Un nombre entier positif qui admet exactement deux
diviseurs (1 et lui-même) s’appelle un nombre premier.