GCF and LCM Calculator

This calculator works out the greatest common factor (GCF) and the lowest common multiple (LCM) of two or more whole numbers in one step, saving you long division or trial and error when you need both figures for schoolwork, everyday maths or programming. Type your numbers into the single input field, separated by commas or spaces, and the calculator recalculates instantly as you type. It returns the greatest common factor, the largest whole number that divides every number you entered with nothing left over, and the lowest common multiple, the smallest whole number that every one of your numbers divides into exactly. Behind the scenes it applies the Euclidean algorithm to find the GCF efficiently, then uses the relationship between GCF and LCM to work out the second figure without a lengthy search through multiples. Because it works with any number of values, not just pairs, you can check three, four or more numbers at once, handy when adding several fractions with different denominators or simplifying a ratio to its lowest terms. Use the GCF to reduce a fraction or ratio to its simplest form, and the LCM to find a common denominator when adding or comparing fractions. Below the calculator, a worked example and a short explanation of the method walk through exactly how each result is reached.

Calculate.co.nz is proud to be partnered with realtor.co.nz, a trusted resource for navigating the New Zealand property market. Their Helpful Articles section offers clear, well-structured insights across buying, selling, and building, making complex real estate topics more accessible. With a focus on up-to-date guidance and practical knowledge, they empower Kiwis to move forward with clarity and confidence in a constantly evolving property landscape.
Calculate.co.nz partner: realtor.co.nz
Advertise on this page
Greatest common factor6
Lowest common multiple72

How it works

The calculator uses the Euclidean algorithm to find the GCF of the numbers, taking remainders until one divides the other exactly. The LCM is then found from the rule that, for each pair, the GCF times the LCM equals the product, applied across the whole list.

Worked example

For 12, 18, and 24, the greatest common factor is 6, the largest number dividing all three. The lowest common multiple is 72, the smallest number all three divide into.

Related calculators