Number Theory & Fractions

Calculateur de PPCM et PGCD

Find the Least Common Multiple (LCM) and Greatest Common Factor (GCF/GCD) with prime factorization and Euclidean division steps.

Integer Inputs

Prime Factorization:
24:2^3 × 3
36:2^2 × 3^2
Calculated Results
LCM (Least Common Multiple)
72

Smallest positive integer divisible by all inputs

GCF / GCD (Greatest Factor)
12

Largest positive integer dividing all inputs

Product Formula: LCM(A, B) × GCF(A, B) = A × B (72 × 12 = 864)

Euclidean Algorithm Steps for GCF(24, 36)

36 = 24 × 1 + 12Remainder: 12
24 = 12 × 2 + 0Remainder 0 -> GCF found
Questions & Réponses

Foire aux questions

Questions courantes sur les formules, la précision et l'utilisation.

Le PPCM est le plus petit entier positif divisible par tous les nombres donnés ; le PGCD est le plus grand diviseur commun qui les divise tous exactement.