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 deux entiers positifs ou plus, séparés par des virgules ou des espaces, pour calculer le PGCD et le PPCM simultanément.
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 apparaissent 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 soit 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 ayant des 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 se rejoignent tous les PPCM(4, 6) = 12 jours.
Ce calculateur accepte 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 envoyer de données à un serveur.
Exemples
Exemples de calculs du PGCD et du 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 deux entiers positifs ou plus 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 effacer 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 PGCD et 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é offre un moyen rapide de calculer le PPCM une fois le PGCD 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 n'ont 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 manière itérative : PGCD(a, b, c) = PGCD(PGCD(a, b), c). La même approche s'applique au PPCM. Ce calculateur traite 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 à répétition 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.