1) On effectue la division euclidienne du plus grand des deux nombres par le plus petit. 2) On effectue la division euclidienne du diviseur par le reste de la division précédente, jusqu'à ce que le reste de la division soit égal à zéro.
2) 756 441 n'est donc pas irréductible. On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.
Quel est le plus grand diviseur commun de 52, 84, 108 et 140 ? 13.
Trouver les multiples d'un nombre
La technique pour trouver des multiples repose sur une propriété mathématique: Si la multiplication de A par B est égale à C, alors C est un multiple de A et B (A, B et C sont des nombres entiers). La multiplication de 4 par 7 est égale à 28, donc 28 est un multiple de 4 et 7.
On peut trouver le PPCM en faisant la liste des multiples de chacun des dénominateurs. Le dénominateur commun sera le plus petit multiple qui sera commun dans les listes des multiples. Par la suite, on pourra trouver les fractions équivalentes de chacune des fractions en utilisant le dénominateur commun.
Présentation. Le plus grand d'entre eux est 12. On l'appelle donc le plus grand commun diviseur(P.G.C.D) de 24 et 36.
561÷357 (à la calculatrice touche ÷R) on obtient 1 en quotient et 204 en reste. Après, on continue : On divise le plus petit des deux nombres de la division précédente par le reste de cette division. --> Le dernier reste non nul est 51 donc PGCD (357 ; 561) = 51.
il suffit de trouver les diviseurs du PGCD(15;20). Donc les diviseurs communs à 15 et 20 sont -5;-1;1;5. Pour trouver le PGCD de 3 entiers, On cherche le PGCD de 2 d'entre eux, que l'on note D.
D'après la première partie, 18 est le plus grand commun diviseur de 90 et 126 donc elle pourra réaliser au maximum 18 bouquets.
Rappel sur le PGCD
On a vu en classe de 3ème que le PGCD de deux nombres a et b est le plus grand nombre qui divise à la fois a et b. Par exemple, le PGCD de 15 et 10 est 5. Pour déterminer le PGCD de deux nombres, on peut faire une liste des diviseurs de a puis de b et déterminer le plus grand diviseur commun.
PGCD (84 ; 270) = 6.
On dit que deux nombres sont premiers entre eux lorsqu'ils n'ont que 1 comme diviseur commun.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
Le PPCM de 12,18 est le résultat de la multiplication de tous les facteurs premiers par le plus grand nombre de fois qu'ils apparaissent dans chaque nombre. Multiplier 2⋅2⋅3⋅3 2 ⋅ 2 ⋅ 3 ⋅ 3 . Multiplier 2 2 par 2 2 . Multiplier 4 4 par 3 3 .
Le PGCD est le produit des facteurs communs aux deux nombres (ceux en rouge) donc 2 x 2 x 3 = 12. Le PPCM est le produit du PGCD par le reste des facteurs non communs (en noir) donc 12 x 3 x 7 = 252. 2) Nombres premiers entre eux : Ce sont des nombres qui ont un et un seul diviseur commun : 1.
6 6 a des facteurs de 2 2 et 3 3 . Le plus petit multiple commun de 12,18,24 12 , 18 , 24 est le résultat de la multiplication de tous les facteurs premiers le plus grand nombre de fois qu'ils apparaissent dans un nombre ou l'autre. Multipliez 2⋅2⋅2⋅3⋅3 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 . Multipliez 2 2 par 2 2 .
Par exemple, les diviseurs communs à 36, 48 et 60 sont 1, 2, 3, 4, 6 et 12 donc PGCD(36, 48, 60) = 12.
Exemples. Trouver le PGCD de 28 et 42 : 1. Dresser la liste des diviseurs de chacun des nombres.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
utilise le pgcd quand on s'occupe des diviseurs communs à ces nombres et qu'on est amené à chercher le plus grand de ces diviseurs. Le PGCD de différents nombres est un diviseur de chacun des nombres et est donc toujours inférieur ou égal à chacun des nombres.
Un tel entier existe bien, et il en existe un seul vérifiant ces trois propriétés qui est le PGCD au sens de la définition précédente quand (a,b) ≠ (0,0). Avec cette définition PGCD(0,0)=0.
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24 et leurs opposés. Diviseurs de 60 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 et leurs opposés. Diviseurs communs de 24 et 60 : 1, 2, 3, 4, 6, 12 et leurs opposés. Le plus grand de ces diviseurs est 12.
162 = 2 × 81 = 2 × 9 × 9=2 × 32 × 32 = 2 × 34. 108 = 2 × 54 = 2 × 2 × 27 = 22 × 33. 2. Les diviseurs communs à 162 et 108 sont : 1 ; 2 ; 3 ; 6 ; 9 ; 18 ; 27 et 54.
Le plus grand diviseur commun à 125 et 175 est 25.
Les multiples communs à deux nombres
Soient a, b et m trois entiers, a et b étant non nuls. Le nombre m est un multiple commun à a et à b s'il est divisible par a et par b. On recherche des multiples communs à 4 et 14. Les premiers multiples de 4 sont : 0, 4, 8, 12, 16, 20, 24, 28, etc.