GCD & LCM Calculator
Find Greatest Common Divisor and Least Common Multiple for two or more numbers
Calculation Result
Greatest Common Divisor (GCD / HCF)
12
Least Common Multiple (LCM): 144GCD / HCF
12
LCM
144
How this calculator works
1
Enter two or more positive integers separated by commas.
2
Instantly get the GCD (HCF) and LCM.
Formula & Mathematics
Euclidean Algorithm & LCM Relation
GCD(a, b) via Euclidean division; LCM(a, b) = |a × b| / GCD(a, b)
Guarantees highest common factor and lowest common multiple for integer sets.
Worked Example
GCD and LCM of 24 and 36
Two integers 24 and 36.
• Divisors of 24: 1, 2, 3, 4, 6, 8, 12, 24
• Divisors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
• GCD = 12
• LCM = (24 × 36) / 12 = 72
GCD is 12 and LCM is 72.
Frequently Asked Questions
Yes, Greatest Common Divisor (GCD) and Highest Common Factor (HCF) are identical mathematical terms.
You may also like
Related calculators in Math & Algebra
Popular
Percentage Calculator
Calculate percent of values, percent changes, and ratio proportions instantly
mathCalculate
Fraction Calculator
Add, subtract, multiply, divide fractions and convert to mixed numbers and decimals
mathCalculate
Ratio & Proportion Calculator
Simplify ratios, solve proportions for missing values, and split totals
mathCalculate