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
Fence Calculator
Calculate fencing materials needed
Drywall Calculator
Estimate drywall sheets for your project
Concrete Calculator
Calculate concrete volume needed for a project
Aspect Ratio Calculator
Calculate and convert aspect ratios
Age Calculator
Calculate exact age from birthdate
Age in Days & Hours
Your age in days, hours, seconds