PGCD et PPCMPGCD et PPCM

Plus Grand Commun Plus Grand Commun Diviseur (PGCD)Diviseur (PGCD)

Le plus grand commun diviseur, abrégé en général PGCD et noté Le plus grand commun diviseur, abrégé en général PGCD et noté PGCD(a,b), de deux nombres entiers naturels PGCD(a,b), de deux nombres entiers naturels a, ba, b, (ou de , (ou de plusieurs nombres) est le plus grand entier naturel qui divise plusieurs nombres) est le plus grand entier naturel qui divise simultanément ces deux entiers.simultanément ces deux entiers.

Si le PGCD correspond à 1 (1 est le seul diviseur commun à Si le PGCD correspond à 1 (1 est le seul diviseur commun à aa et et bb), les nombres sont premiers entre eux.), les nombres sont premiers entre eux.

Le PGCD entre deux nombres, dont seulement un est 0, existe.Le PGCD entre deux nombres, dont seulement un est 0, existe.

Observations: Observations: Si a=0 et b=0, le calcul du PGCD(a,b) n’est pas possibleSi a=0 et b=0, le calcul du PGCD(a,b) n’est pas possible Si a≠0 et b=0 PGCD(a, b) = a. Si a≠0 et b=0 PGCD(a, b) = a. Si a=0 et b≠0 PGCD(a, b) = b. Si a=0 et b≠0 PGCD(a, b) = b.

Recherche du PGCD Recherche du PGCD Il existe plusieurs méthodes de calcul du PGCD de plusieurs Il existe plusieurs méthodes de calcul du PGCD de plusieurs nombres. nombres.

Méthode graphique des ensembles Méthode graphique des ensembles Une fois les ensembles des diviseurs des nombres trouvés, le Une fois les ensembles des diviseurs des nombres trouvés, le PGCD correspond à l’élément le plus grand des nombres qui font PGCD correspond à l’élément le plus grand des nombres qui font partie de l’intersection des ensembles. Cette méthode, intuitive et partie de l’intersection des ensembles. Cette méthode, intuitive et didactique, pose des problèmes avec les grands nombres, à didactique, pose des problèmes avec les grands nombres, à cause des nombreux calculs nécessaires à la recherche des cause des nombreux calculs nécessaires à la recherche des diviseurs selon la quantité des facteurs premiers et les exposants diviseurs selon la quantité des facteurs premiers et les exposants élevés. élevés.

Au moyen de la décomposition en facteurs premiers Au moyen de la décomposition en facteurs premiers Le PDCD de plusieurs nombres donnés est le produit de facteurs Le PDCD de plusieurs nombres donnés est le produit de facteurs premiers entre eux, chacun étant pris avec son plus petit premiers entre eux, chacun étant pris avec son plus petit exposant. exposant.

Plus Petit Commun Plus Petit Commun Multiple (PPCM)Multiple (PPCM)

On appelle Plus Petit Commun Multiple On appelle Plus Petit Commun Multiple de plusieurs nombres, le plus petit de plusieurs nombres, le plus petit multiple commun de ces nombres autre multiple commun de ces nombres autre que zéro. On le note PPCM.que zéro. On le note PPCM.

Recherche du PPCMRecherche du PPCM

Il existe plusieurs méthodes de calcul du PPCM de plusieurs Il existe plusieurs méthodes de calcul du PPCM de plusieurs nombres. nombres.

Méthode graphique des ensembles Méthode graphique des ensembles Une fois les ensembles des diviseurs des nombres trouvés, le Une fois les ensembles des diviseurs des nombres trouvés, le PPCM correspond à l’élément le plus petit des nombres qui font PPCM correspond à l’élément le plus petit des nombres qui font partie de l’intersection des ensembles. Cette méthode, intuitive et partie de l’intersection des ensembles. Cette méthode, intuitive et didactique, pose des problèmes avec les grands nombres, didactique, pose des problèmes avec les grands nombres, puisque l’ensemble des multiples est infini et le processus est très puisque l’ensemble des multiples est infini et le processus est très long. long.

Au moyen de la décomposition en facteurs premiers Au moyen de la décomposition en facteurs premiers Le PPCM de plusieurs nombres est le produit de tous les facteurs Le PPCM de plusieurs nombres est le produit de tous les facteurs différents obtenus, chacun étant pris avec son plus grand différents obtenus, chacun étant pris avec son plus grand exposant.exposant.

« Petits » problèmes…« Petits » problèmes…Il existe plusieurs cas pratiques où l’on applique les méthodes du PGCD Il existe plusieurs cas pratiques où l’on applique les méthodes du PGCD (grands problèmes) et du PPCM (petits problèmes).(grands problèmes) et du PPCM (petits problèmes).

a)a) On dispose de pièces de verre rectangulaires de dimensions On dispose de pièces de verre rectangulaires de dimensions identiques (60 mm sur 80 mm) mais de couleurs différentes.identiques (60 mm sur 80 mm) mais de couleurs différentes.

On veut assembler ces pièces en les disposant toutes de la même On veut assembler ces pièces en les disposant toutes de la même manière afin d’obtenir un vitrail carré le plus petit possible.manière afin d’obtenir un vitrail carré le plus petit possible.

Écris les premiers multiples de :Écris les premiers multiples de :60 : ……………………………………………………………………………60 : ……………………………………………………………………………80 : ……………………………………………………………………………80 : ……………………………………………………………………………

Ci-dessus, entoure en rouge les multiples communs de 60 et de 80.Ci-dessus, entoure en rouge les multiples communs de 60 et de 80.Le vitrail est un carré de …………… mm de côté ; ce nombre est le Le vitrail est un carré de …………… mm de côté ; ce nombre est le …………………………………………………………………………………… …………………………………………………………………………………… de 60 et 80.de 60 et 80.

… … et « Grands » et « Grands » problèmes.problèmes.

b)b) Un coffret de jeu pour enfants est destiné à contenir des cubes. Il a Un coffret de jeu pour enfants est destiné à contenir des cubes. Il a pour dimensions intérieures 36 cm, 20 cm et 6 cm.pour dimensions intérieures 36 cm, 20 cm et 6 cm.Combien peut-il contenir de cubes de 1 cm d’arête ? ………Combien peut-il contenir de cubes de 1 cm d’arête ? ………Peut-il contenir, en étant rempli complètement, des cubes plus grands ? Peut-il contenir, en étant rempli complètement, des cubes plus grands ? …………………………Si oui, de quelle dimension ? En quel nombre ?Si oui, de quelle dimension ? En quel nombre ?………………………………………………………………………………………………………………………………Quelle est la dimension du plus grand cube utilisable ?Quelle est la dimension du plus grand cube utilisable ?………………………………………………………………………………………………Écris, dans un ordre croissant, tous les diviseurs de :Écris, dans un ordre croissant, tous les diviseurs de :6 : ………………………………………………………………………………6 : ………………………………………………………………………………20 : ………………………………………………………………………………20 : ………………………………………………………………………………36 : ………………………………………………………………………………36 : ………………………………………………………………………………Le plus grand cube utilisable est un cube dont l’arête mesure …………… Le plus grand cube utilisable est un cube dont l’arête mesure …………… cm ; ce nombre est le …………………………………………………………cm ; ce nombre est le …………………………………………………………de 6, 20 et 36.de 6, 20 et 36.