Chapitre 1 Arithmétique Divisibilité Diviseur Déf : a et b sont deux

Chapitre 1 Arithmétique
1. Divisibilité
Diviseur
Déf : a et b sont deux entiers positifs avec b non nul. On dit que b est un diviseur de a si le
quotient 
 est un entier.
Remarque : si b est un diviseur de a alors il existe un entier n tel que a = bn
Réciproque : si a = bn alors b est un diviseur de a ou a est un multiple de b.
Exemple :
2. Plus grand diviseurs communs
a. Déf : le plus grand entier qui divise les deux entiers a et b s’appelle le plus grand commun
diviseur. Il se note PGCD (a; b).
Exemple : les diviseurs communs à 48 et 40 sont 1, 2, 4, 8 donc PGDC ( 48 ; 40)= 8
Trouver les diviseurs communs de 18 et 24 donc le PGCD (18 ;24) est 6
b. Propriétés : PGCD(a ;a)=1
PGCD (a ; b)= PGCD (b ;a)
Si b divise a alors PGCD (a ;b)=b
Exemple
c. Calcul du PGCD par l’algorithme des soustractions successive :
         a 
Calcul du PGCD de 522 et 398.
522 – 348=174 PGCD (522 ; 348)
348 – 174=174 = PGCD (348 ; 174)=174
174 – 174=0 donc le PGCD (522 ; 348)=174
Calcul le PGDC de 159 et 106
159 – 106=53 PGCD (159 ; 106)=53
106 – 53=53 = PGCD (106 ; 53)
53 – 53=0 donc le PGCD (159 ; 106)=53
Autre exemple
PGCD (530 ; 371)=159
d. Calcul du PGCD par l’algorithme d’Euclide. http://fr.wikipedia.org/wiki/Euclide
(Euclide (mathématicien), (IIIe siècle av. J.-C.), mathématicien grec, auteur du plus
célèbre ouvrage de l’histoire des mathématiques, les Éléments. Euclide se

distingue également en théorie des nombres, démontrant notamment que
l’ensemble des nombres premiers est infini. Il est aussi le premier à pratiquer la
division avec le reste, appelée aujourd’hui division euclidienne.)
Proposition :
A = b   + r a 
PGCD (a ; b)= PGCD (b ; r)
Exemple
Le calcul le PGCD de 602 et 3870
Principe : On divise le plus grand par le plus petit puis on divise le diviseur par le reste
…jusqu’à ce que le reste soit nul. Le PGCD est le dernier reste non nul.
On se sert de la touche t ou  
3870 = 602     PGCD (3870 ; 602)
602= 258    =PGCD (602 ; 258)
258=86     =PGCD (258 ; 86)=86
86 est un diviseur de 258 donc le PGCD (3870 ; 258)=86
Calculer le PGCD (1360 ; 345)=5
Calculer le PGCD (13 ; 5)=1
3. Nombre premier :
Définition: Deux nombres entiers dont le PGCD est égal à 1 sont appelés des nombres premiers entre
eux (leur seul diviseur commun est 1).
Exemple :
PGCD (1360 ; 345)=5 donc 1360 et 345 ne sont pas premier entre eux.
PGCD (13 ; 5)=1 donc 13 et 5 sont premier entre eux.
4. Fraction irréductible :
Def : Une fraction irréductible est une fraction qui ne peut plus être simplifiée.
Exemple : 
 n’est pas irréductible car (  =   est irréductible)
Proposition 1: si a et b sont deux nombres premiers entre eux alors 
Exemple :
9 et 8 sont premiers entre eux donc 
 est une fraction irréductible.
Proposition2 : Si on simplifie 
le PGCD de a et b alors on obtient une fraction irréductible
 n’est pas irréductible car PGCD (1360 ; 345)=5 (  =   est
irréductible)
Remarque : pour simplifier une fraction pour rendre irréductible on peut
 Utiliser une calculatrice touche
 Décomposer le numérateur et le dénominateur en produit de nombre premiers (on utilise les
critères de divisibilités).

Exemple 
Simplifier le PGCD du numérateur et du dénominateur.
Exemple : Simplifier la fraction 
 on calcule le PGCD du dénominateur et du dénominateur par
l’algorithme d’Euclide.
963=657    PGCD (963 ; 657)=
657=306    =PGCD (657 ; 306)
306=45    = PGCD (306 ; 45)
45=36    = PGCD (45 ; 36)
36=9    =PGCD (9 ; 9) = 9
Donc PGCD (963 ; 657) = 9
Exercice du Brevet :
Julie dispose de 182 brins de muguet et 78 roses. Elle veut faire le plus grand nombre de bouquet
identique, en utilisant toutes les fleurs.
1) Combien de bouquets identiques pourra-t-elle faire ?
2) Quelle sera la composition de chaque bouquet.
Rep : 1. 26 bouquets
2. 7 brins de muguet et 3 roses.