🔢 LCM & GCD Calculator
GCD and LCM of 12, 18, 30
GCD = 6 · LCM = 180
- Greatest common divisor (GCF/HCF)
- 6
- Least common multiple
- 180
- Coprime?
- No
Step by step
- Write each number as a product of prime powers (see the table)
- GCD: take each prime that appears in every number, with its lowest power: 2 × 3 = 6
- LCM: take every prime that appears anywhere, with its highest power: 2² × 3² × 5 = 180