![](//s1.studylibfr.com/store/data-gzf/bc99161cd2c711e80b7bb1f0eced806f/1/004546330.htmlex.zip/bg5.jpg)
Proposition 1 Soit nun entier naturel.
•nest divisible par 2.................................................
•nest divisible par 3.................................................
•nest divisible par 5.................................................
Exemple et M´ethode : Trouver les diviseurs de 72.
←-On essaye les divisions successives par les nombres entiers naturels (1,2, 3, 4 , ... )
1 72
2 36
3 24
4 18
6 12
8 9
On s’arrˆete lorsque le nombre de la colonne de droite est plus grand que celui de la colonne de gauche.
donc 72 admet ........ diviseurs qui sont, rang´es dans l’ordre croissant :
Exercice 2.
D´eterminer tous les diviseurs de 720
D´efinition 3 Soit aet bdeux entiers naturels non nul.
k, un entier naturel, est appel´e diviseur commun `a aet bs’il est `a la fois un diviseur de aet
un diviseur de b.
Exercice 3.
D´eterminer tous les diviseurs communs `a 72 et 720
D´efinition 4 Soit aet bdeux entiers naturels non nul.
aet bsont premier entre eux signifie que 1est le seul diviseur commun de aet b.
Exercice 4.
1. 72 et 720 sont-ils premiers entre-eux ?
2. 72 et 97 sont-ils premiers entre-eux ?
D´efinition 5 Soit aet bdeux entiers naturels non nuls.
le PGCD de aest best le Plus Grand Diviseur Commun.
Remarque 1 : PGCD en anglais se dit (greatest common divisor= GCD)
Remarque 2 : On note le PGCD de aet bPGCD(a ;b)
Exercice 5.
1. Quel est le PGCD(72 ;720) ?
2. Quel est le PGCD(72 ;97) ?
4