Calculateur de PGCD et PPCM
Trouvez instantanément le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) d’un ensemble de nombres.
Saisissez au moins deux entiers positifs séparés par des virgules ou des espaces pour calculer simultanément le PGCD et le PPCM.
Calculateur de PGCD et PPCM
Trouvez instantanément le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) d’un ensemble de nombres.
Saisissez une liste d’entiers positifs séparés par des virgules ou des espaces, par exemple 12, 18, 30
À propos du PGCD et du PPCM
Le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) sont deux des notions les plus fondamentales de la théorie des nombres. Le PGCD d’un ensemble d’entiers est le plus grand entier positif qui divise chacun d’eux sans reste. Le PPCM est le plus petit entier positif divisible par chaque nombre de l’ensemble. Ensemble, ils interviennent dans d’innombrables applications mathématiques et pratiques, de la simplification des fractions aux problèmes de planification et d’ingénierie.
L’algorithme le plus efficace pour calculer le PGCD de deux nombres est l’algorithme d’Euclide, découvert dans la Grèce antique et encore utilisé aujourd’hui. Il consiste à remplacer à plusieurs reprises le plus grand nombre par le reste de sa division par le plus petit, jusqu’à ce que le reste devienne nul. Le dernier reste non nul est le PGCD. Par exemple, PGCD(48, 18) : 48 = 2 * 18 + 12, puis 18 = 1 * 12 + 6, puis 12 = 2 * 6 + 0, donc PGCD = 6.
Une fois le PGCD connu, le PPCM peut être calculé avec l’identité PPCM(a, b) = |a * b| / PGCD(a, b). Cela évite d’énumérer tous les multiples et reste efficace même avec de grands nombres. Pour plus de deux nombres, le PGCD et le PPCM se calculent de façon itérative : PGCD(a, b, c) = PGCD(PGCD(a, b), c), et de même pour le PPCM.
Dans la vie courante, le PGCD sert à simplifier les fractions : la fraction a/b est irréductible lorsque PGCD(a, b) = 1. Le PPCM est utilisé pour additionner ou soustraire des fractions de dénominateurs différents : le dénominateur commun est le PPCM des dénominateurs d’origine. En planification, le PPCM indique quand deux événements récurrents coïncideront. Par exemple, si un événement se répète tous les 4 jours et un autre tous les 6 jours, ils coïncident tous les PPCM(4, 6) = 12 jours.
Ce calculateur prend en charge n’importe quel nombre d’entiers positifs et utilise un algorithme d’Euclide itératif efficace. Les résultats sont calculés instantanément dans votre navigateur, sans envoi de données à un serveur.
Exemples
Exemples de calculs de PGCD et de PPCM :
| Nombres | PGCD / PPCM | Notes |
|---|---|---|
| 12, 18 | PGCD = 6, PPCM = 36 | Exemple de base avec deux nombres |
| 12, 18, 30 | PGCD = 6, PPCM = 180 | Trois nombres |
| 7, 13 | PGCD = 1, PPCM = 91 | Nombres premiers entre eux ; PGCD = 1 |
| 24, 36, 48 | PGCD = 12, PPCM = 144 | Multiples de 12 |
Mode d’emploi
- Saisissez au moins deux entiers positifs dans le champ Nombres, séparés par des virgules ou des espaces.
- Cliquez sur Calculer pour obtenir simultanément le PGCD et le PPCM.
- Lisez le PGCD sur la carte de résultat de gauche et le PPCM sur celle de droite.
- Utilisez les boutons d’exemple pour charger des ensembles de nombres prédéfinis et vérifier le calculateur.
- Cliquez sur Réinitialiser pour vider la saisie et commencer un nouveau calcul.
Questions fréquentes
Qu’est-ce que le PGCD (plus grand commun diviseur) ?
Le PGCD de deux entiers ou plus est le plus grand entier positif qui les divise tous exactement. Par exemple, PGCD(12, 18) = 6, car 6 est le plus grand nombre qui divise à la fois 12 et 18 sans reste.
Qu’est-ce que le PPCM (plus petit commun multiple) ?
Le PPCM de deux entiers ou plus est le plus petit entier positif qui est un multiple de chacun d’eux. Par exemple, PPCM(4, 6) = 12, car 12 est le plus petit nombre divisible à la fois par 4 et par 6. Le PPCM est couramment utilisé pour trouver un dénominateur commun lors de l’addition de fractions.
Quel est le lien entre le PGCD et le PPCM ?
Pour deux entiers positifs a et b, le produit de leur PGCD et de leur PPCM est égal au produit des deux nombres : PGCD(a,b) * PPCM(a,b) = a * b. Cette identité fournit un moyen rapide de calculer le PPCM lorsque le PGCD est connu. Par exemple, PGCD(12,18) = 6, donc PPCM(12,18) = 12*18/6 = 36.
Que signifie un PGCD égal à 1 pour deux nombres ?
Lorsque PGCD(a, b) = 1, les nombres sont dits premiers entre eux. Ils ne partagent aucun facteur commun autre que 1. Par exemple, 7 et 13 sont premiers entre eux. Deux entiers consécutifs sont toujours premiers entre eux, tout comme un nombre premier et un nombre qu’il ne divise pas.
Puis-je calculer le PGCD et le PPCM de plus de deux nombres ?
Oui. Pour un ensemble de nombres, on calcule le PGCD de façon itérative : PGCD(a, b, c) = PGCD(PGCD(a, b), c). La même approche s’applique au PPCM. Ce calculateur accepte n’importe quelle quantité de nombres et applique automatiquement la méthode itérative.
Quel algorithme ce calculateur utilise-t-il ?
Ce calculateur utilise l’algorithme d’Euclide pour le calcul du PGCD. Étant donnés deux nombres a et b (avec a >= b), il calcule à plusieurs reprises a mod b, puis remplace a par b et b par a mod b jusqu’à ce que le reste soit nul. Le résultat est efficace (O(log min(a,b)) étapes) et gère bien les grands nombres.