LCM & HCF Calculator

What Is the LCM & HCF Calculator?

This tool calculates both the Least Common Multiple (LCM) and Highest Common Factor (HCF, also called GCD) of two whole numbers, using the Euclidean algorithm for HCF and the relationship LCM = (a × b) ÷ HCF.

How to Use This Tool

Enter two whole numbers. Both the LCM and HCF appear instantly.

What You Enter and What You Get

The tool has two fields, First number and Second number, and returns two large results: the LCM and the HCF. Both numbers must be greater than zero. If either is zero or negative, the tool does not show a result. Decimal inputs are rounded to the nearest whole number before the calculation, since HCF and LCM are defined for integers. Results are displayed with comma grouping for readability.

Worked Example

Use 24 and 36 as hypothetical inputs. The Euclidean algorithm repeatedly replaces the larger number with the remainder of dividing the two:

• 36 ÷ 24 leaves remainder 12.
• 24 ÷ 12 leaves remainder 0, so the HCF is 12.
• LCM = (24 × 36) ÷ 12 = 864 ÷ 12 = 72.

You can confirm: 72 is a multiple of both 24 (3 times) and 36 (2 times), and no smaller number is. Also 12 divides both 24 and 36 evenly, and no larger number does.

A Useful Cross-Check

For any two positive integers, the product of the two numbers equals the product of their LCM and HCF. Using the example, 24 × 36 = 864 and 72 × 12 = 864. If your own calculation does not satisfy this identity, one of the values is wrong. Note that the identity works for two numbers only; it does not extend directly to three or more.

Special Cases

• Coprime numbers. If the HCF is 1 (for example 8 and 15), the numbers share no common factor and the LCM is simply their product, 120.
• One number divides the other. For 6 and 18, the HCF is 6 and the LCM is 18, the larger number.
• Equal numbers. For 14 and 14, both the HCF and the LCM are 14.

Where Each Value Helps

• HCF simplifies fractions. Divide the numerator and denominator by their HCF to reach lowest terms. For 24/36, dividing both by 12 gives 2/3.
• HCF also finds the largest identical group size or tile size that divides two lengths with nothing left over.
• LCM finds a common denominator when adding fractions with different denominators, such as 1/24 and 1/36, which both convert to a denominator of 72.
• LCM tells you when repeating cycles line up. If one event repeats every 24 days and another every 36 days, they coincide again after 72 days, assuming both started on the same day.

Limits and Cautions

• The tool handles exactly two numbers. For three, combine step by step: find the LCM of the first two, then use that answer with the third.
• Very large inputs may produce an LCM beyond the range where browser numbers are exact (about 9 quadrillion), so treat huge results with caution.
• Word problems often hide which value you need. Ask whether you want the largest shared piece (HCF) or the first shared meeting point (LCM).

Checking Fractions and Ratios

Suppose you want to simplify the ratio 45 to 60. Enter 45 and 60: the HCF is 15, so dividing both parts by 15 gives the simplest ratio 3 to 4. Suppose you then want to add 1/45 and 1/60: the LCM is 180, so the fractions become 4/180 and 3/180, which add to 7/180. Working through both values on one screen is a fast way to avoid the common error of using the product of the denominators, which gives a correct but needlessly large common denominator.

Frequently Asked Questions