Calculatrice PPCM & PGCD
Calculez le Plus Petit Commun Multiple (PPCM) et le Plus Grand Commun Diviseur (PGCD) de deux entiers avec l'algorithme d'Euclide étape par étape.
6
PGCD (Plus Grand Commun Diviseur)
144
PPCM (Plus Petit Commun Multiple)
2^4 × 3
Facteurs premiers de 48
2 × 3^2
Facteurs premiers de 18
Étapes de l'algorithme d'Euclide (PGCD)
48 = 18 × 2 + 1218 = 12 × 1 + 612 = 6 × 2 + 0∴ GCD(48, 18) = 6À propos de cet outil
Le PGCD (Plus Grand Commun Diviseur) est le plus grand entier positif divisant les deux nombres sans reste. Le PPCM (Plus Petit Commun Multiple) est le plus petit entier positif divisible par les deux nombres.
Ils sont liés par : PPCM(a, b) = |a × b| / PGCD(a, b). L'algorithme d'Euclide calcule efficacement le PGCD par des opérations de reste répétées.
Comment utiliser
- Saisissez deux entiers positifs a et b.
- Le PGCD et le PPCM sont calculés automatiquement.
- Consultez la décomposition en facteurs premiers de chaque nombre.
- Suivez les étapes de l'algorithme d'Euclide pour voir comment le PGCD est dérivé.
Cas d'utilisation
Simplification de fractions (diviser par PGCD), recherche d'un dénominateur commun (utiliser PPCM), problèmes de planification de cycles (PPCM = prochaine coïncidence) et calculs de théorie des nombres en cryptographie.
Questions fréquentes
- Que signifie un PGCD égal à 1 ? Deux nombres avec PGCD = 1 sont dits premiers entre eux (coprimes). Ils ne partagent aucun facteur commun autre que 1, et une fraction avec ces valeurs est déjà irréductible.
- Le PGCD de deux nombres premiers distincts est-il toujours 1 ? Oui, deux nombres premiers distincts sont toujours premiers entre eux, donc leur PGCD est 1. Si les deux nombres sont le même premier, le PGCD est ce premier.
- Cela fonctionne-t-il pour de grands nombres ? L'algorithme d'Euclide est très efficace même pour de grands nombres. Cet outil calcule en toute sécurité dans les limites de précision entière de JavaScript.