Enter two whole numbers — or three — and get their LCM (lowest common multiple) and HCF (highest common factor, also called GCD) at once. Essential for fractions, ratios and school maths.
The HCF is the largest number that divides both numbers exactly. The LCM is the smallest number that both numbers divide into exactly.
Yes — Highest Common Factor and Greatest Common Divisor are two names for the same value.
Adding and simplifying fractions needs the LCM of the denominators and the HCF of the numerator and denominator; ratio, tiling and scheduling problems use them too.
The calculator finds the HCF with the Euclidean algorithm: repeatedly divide the larger number by the smaller and keep the remainder, until the remainder is zero — the last divisor is the HCF (also called the GCD). The LCM is then found from the HCF, because for two numbers the product of the LCM and HCF always equals the product of the numbers themselves. With a third number, both operations are simply applied again: HCF of all three = HCF(HCF(a, b), c), and likewise for the LCM.
Formulas: LCM(a, b) = (a × b) ÷ HCF(a, b) · and so LCM × HCF = a × b.
Multiply them: for any two numbers, LCM × HCF must equal the two numbers multiplied together. In the worked example, 48 × 8 = 384 and 16 × 24 = 384, so the answer checks out.
Then the HCF is 1 (the numbers are called co-prime) and the LCM is simply their product: 8 × 9 = 72. This calculator returns exactly that.
No — the tool accepts whole numbers of at least 1 for the first two numbers (and for the optional third). LCM and HCF are defined for positive whole numbers.
Fractions can only be added or subtracted over a common denominator, and the LCM of the denominators is the smallest one that works — for 1/16 and 1/24 that is 48, giving 3/48 and 2/48.
Yes, in stages: find the LCM (or HCF) of the first numbers, then combine that result with the next number in a second run. The stepwise rule — LCM(LCM(a, b), c) — is exactly how this calculator handles its third number.
Add this calculator to your own website or blog — it is completely free, needs no sign-up, and always shows the latest version. Copy the code below and paste it into your page where you want the calculator to appear. Keeping the small “Powered by Loona Automation” credit line under the embed helps keep this tool free — but you are free to style or remove it; the tool works either way.