Calculatrice PGCD et PPCM - Plus Grand Commun Diviseur 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 simultanément le PGCD et le PPCM.
Calculatrice PGCD et PPCM - Plus Grand Commun Diviseur et PPCM
Trouvez instantanément le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun Multiple (PPCM) d'un ensemble de nombres.
Entrez 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 concepts les plus fondamentaux de la théorie des nombres. Le PGCD (aussi appelé Greatest Common Divisor ou GCD) 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 chacun des nombres de l'ensemble. Ensemble, ils apparaissent dans d'innombrables applications mathématiques et pratiques, de la simplification des fractions aux problèmes d'ordonnancement 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 de lister tous les multiples et reste efficace même pour de grands nombres. Pour plus de deux nombres, le PGCD et le PPCM sont calculés de manière itérative : PGCD(a, b, c) = PGCD(PGCD(a, b), c), et de même pour le PPCM.
Dans la vie quotidienne, 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 se rejoignent tous les PPCM(4, 6) = 12 jours.
Cette calculatrice 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 qu'aucune donnée ne soit envoyée à un serveur.
Exemples
Exemples de calcul du PGCD et du PPCM :
| Nombres | PGCD / PPCM | Remarques |
|---|---|---|
| 12, 18 | PGCD = 6, PPCM = 36 | Exemple basique à 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 dans la carte de résultat de gauche et le PPCM dans celle de droite.
- Utilisez les boutons d'exemple pour charger des ensembles de nombres prédéfinis et vérifier la calculatrice.
- Cliquez sur Réinitialiser pour effacer la saisie et commencer un nouveau calcul.
Foire aux questions
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 12 et 18 sans reste. Il est aussi connu sous le nom de GCD (Greatest Common Divisor).
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 tous. Par exemple, PPCM(4, 6) = 12 car 12 est le plus petit nombre divisible 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 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 le fait que deux nombres aient un PGCD de 1 ?
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 tout 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, le PGCD se calcule de manière itérative : PGCD(a, b, c) = PGCD(PGCD(a, b), c). La même approche s'applique au PPCM. Cette calculatrice gère n'importe quelle quantité de nombres et applique automatiquement la méthode itérative.
Quel algorithme cette calculatrice utilise-t-elle ?
Cette calculatrice utilise l'algorithme d'Euclide pour calculer le PGCD. Étant donnés deux nombres a et b (avec a >= b), elle calcule de façon répétée a mod b et remplace a par b puis 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.