GCD/LCM Calculator
Calculate GCD and LCM
2 numbers
Results
GCD
12
LCM
720
Prime Factors
48=2^4 × 3
180=2^2 × 3^2 × 5
Steps
48 = 0 × 180 + 48
180 = 3 × 48 + 36
48 = 1 × 36 + 12
36 = 3 × 12 + 0
= 12
What is GCD/LCM Calculator?
GCD/LCM Calculator computes the Greatest Common Divisor and Least Common Multiple for two or more numbers. See the step-by-step Euclidean algorithm breakdown and prime factorizations — ideal for math homework, engineering, and programming.
How to use
- Step 1 — Enter two or more positive integers separated by commas.
- Step 2 — View the GCD and LCM results along with the prime factorization of each number.
- Step 3 — Copy the results or add more numbers to compute GCD/LCM for a larger set.
Result
Finding the GCD and LCM of 48 and 180: GCD = 12, LCM = 720, with prime factorizations 48 = 2⁴ × 3 and 180 = 2² × 3² × 5.
Related Tools
Regression Calculator
Perform linear and polynomial regression analysis
Matrix Calculator
Perform matrix operations and calculations
Chi-Square Calculator
Perform chi-square statistical tests
Graphing Calculator
Plot mathematical functions on a graph
Area Calculator Map
Draw shapes on a map to calculate area
Z-Score Calculator
Calculate z-scores, percentiles, and probabilities