Nombres entiers et rationnels

I. Plus Grand Diviseur Commun (PGDC
ou PGCD)
II. Nombres premiers entre eux
III. Fractions irréductibles
Nombres entiers et rationnels- PGCD

I. Plus Grand Diviseur Commun
(PGDC ou PGCD)
1) Multiples et diviseurs
2) Diviseurs communs à des nombres entiers
3) Recherche du PGCD

1) Multiples et diviseurs
Signifie que a/ kest un nombre entier
.
Rappel :
Dire que kest un diviseur de a
Vocabulaire : On dit aussi que
aest divisible par k
a est un multiple de k

Remarque:Trouver tous les diviseurs d’un nombre
Pour trouver tous les diviseurs d’un nombre, on
peut, par exemple, le diviser successivement
par les premiers nombres entiers:
Utiliser les critères de divisibilité (p. 258)
Exemples : 1) On cherche tous les diviseurs de 48
48 = 1 x 48
48 = 2 x 24
48 = 4 x 12
48 = 3 x 16
48 = 6 x 8
Les diviseurs de 48 sont:
1, 2, 3, 4, 6, 8, 12, 16, 24, 48
2) On cherche tous les diviseurs de 13
13 = 1 x 13

2) On cherche tous les diviseurs de 13
13 = 1 x 13 Les diviseurs de 13 sont: 1 et 13
13 a exactement 2 diviseurs (1 et lui-même) on dit
que c’est un nombre premier