Calculateur de PGCD et PPCM

Entrez les nombres Prend en charge les entiers positifs, un par ligne, ou séparés par des virgules ou des espaces

Résultats du calcul

Plus grand commun diviseur (PGCD)

0

Greatest Common Divisor

Plus petit commun multiple (PPCM)

0

Least Common Multiple

Entrées valides :0 éléments

Entrées invalides :0 éléments

Nombres saisis : Aucun

Aucun processus de calcul disponible

Aucun résultat de factorisation disponible

Plus grand commun diviseur (PGCD): Le plus grand entier positif qui divise tous les nombres d'entrée sans reste
Plus petit commun multiple (PPCM): Le plus petit entier positif qui est divisible par tous les nombres d'entrée
Format d'entrée: Prend en charge un nombre par ligne, ou plusieurs nombres séparés par des virgules ou des espaces
Plage de nombres: Seuls les entiers positifs sont autorisés (1 à 10^9)
Processus de calcul: Afficher les étapes de calcul en utilisant l'algorithme d'Euclide (méthode de division)
Factorisation en nombres premiers: Afficher la factorisation en nombres premiers de chaque nombre d'entrée

Explication de l'algorithme :

PGCD utilise l'algorithme d'Euclide : pgcd(a, b) = pgcd(b, a mod b), jusqu'à ce que b = 0
PPCM est calculé à l'aide de la formule : ppcm(a, b) = (a × b) / pgcd(a, b)
PGCD/PPCM de plusieurs nombres : calculé par paires séquentiellement