Notification
Go to Home All Tools
Compare Glossary Blog Contact

LCM and HCF Calculator

Find the LCM and HCF (GCD) of two or more numbers, with full prime factorization steps shown for each result.

Numbers Entry

Calculate LCM and HCF for 2 or more numbers

Quick Presets:

Enter any 2 or more positive whole numbers to solve.

Real-World Applications of LCM & HCF

Schedule & Signal Sync

Use LCM to find when recurring events (bus departures, traffic signals, alarm chimes) align simultaneously.

Equal Item Packaging

Use HCF to partition different quantities of items into identical packs or groups without leftovers.

Fraction Denominators

Find the Least Common Denominator (LCD) via LCM to add or subtract fractions with unlike bases.

Optimal Floor Tiling

Determine the maximum square tile dimensions using HCF to cover a rectangular room with zero tile cuts.

Enter Numbers

Provide two or more positive integers on the left to view the LCM and HCF / GCD results instantly.

Key LCM & HCF Rules

Product Identity (2 Numbers): $\text{LCM}(a, b) \times \text{HCF}(a, b) = a \times b$
Co-Prime Numbers Rule: If $\text{HCF}(a, b) = 1$, then $\text{LCM}(a, b) = a \times b$.
Boundary Property: $\text{HCF} \le \text{Min}(a, b) \le \text{Max}(a, b) \le \text{LCM}$
Formula Reference

LCM & HCF (GCD) Formula

The Least Common Multiple (LCM) is the smallest positive integer divisible by all numbers in a set, while the Highest Common Factor (HCF or GCD) is the largest integer that divides...

$$\text{LCM}(a, b) \times \text{HCF}(a, b) = a \times b \quad \implies \quad \text{LCM}(a, b) = \frac{a \times b}{\text{HCF}(a, b)}$$
View Full Formula, Step-by-Step Guide & Worked Examples
Number Theory

AI Math Advisor

Ask AI
Education

How LCM and HCF Are Calculated

01

Prime Factorization Method

The calculator breaks each number down into its prime factors, then finds the HCF by multiplying the lowest shared power of every common prime factor, and the LCM by multiplying the highest power of every prime factor that appears in any number. It also verifies results using the Euclidean division algorithm, which repeatedly divides the larger number by the smaller number until the remainder reaches zero, with the last non-zero remainder being the HCF.

02

The Product Identity Rule

For exactly two numbers, LCM(A, B) × HCF(A, B) = A × B always holds true, which the calculator displays as a cross-check. A common mistake is assuming this product rule also works for three or more numbers, but it only applies to pairs; for three or more numbers, HCF and LCM must be calculated by reducing across all values in sequence.

03

Worked LCM & HCF Example

For 12 and 18: 12 = 2² × 3 and 18 = 2 × 3², so the HCF is 2 × 3 = 6 (lowest shared powers) and the LCM is 2² × 3² = 36 (highest powers of each prime). This satisfies the product rule since 6 × 36 = 216, which equals 12 × 18 = 216.

04

Real-World Uses and Related Tools

LCM is used to synchronize recurring events like bus schedules or traffic signals, while HCF is used to divide items into equal groups or determine the largest square tile that fits a room without cutting. Use the Fraction Calculator to apply the LCM directly as a common denominator, or the Average Calculator for other numeric dataset calculations.

Good to know

Questions, answered

Quick answers about how this tool works.

For any two positive numbers A and B: LCM(A, B) × HCF(A, B) = A × B.

Write down the prime factors of each number, identify common prime factors, and multiply the lowest power of each common prime factor.

Write down the prime factors of each number and multiply the highest power of every prime factor present in any of the numbers.

The Euclidean algorithm repeatedly divides the larger number by the smaller number until the remainder is zero. The last non-zero remainder is the HCF.

Yes, enter multiple numbers separated by commas to compute the HCF and LCM for 3, 4, or more numbers simultaneously.

Guides

Related guides

Plain-language explainers that sit next to this tool.

Recommended for Your Workflow

Swipe
Mathematics & Education

Percentage Calculator

Calculate percentages fast: find X% of a number, work out percentage increase or decrease, or reverse a percentage back to its original value.

Use Tool
Mathematics & Education

Average Calculator

Find the mean, median, mode, range, and standard deviation of any list of numbers with this average calculator.

Use Tool
Mathematics & Education

Fraction Calculator

Add, subtract, multiply, or divide fractions and mixed numbers with this fraction calculator, complete with step-by-step solutions.

Use Tool

More from Mathematics & Education

Swipe
Popular

GPA Calculator

Calculate your GPA on a 4.0 scale, convert letter grades automatically, and track semester versus cumulative GPA in seconds.

Try Tool
Popular

Standard Deviation Calculator

Calculate sample or population standard deviation, variance, mean, and range for any data set, with every step shown.

Try Tool
Popular

Ratio Calculator

Solve missing ratio values, simplify ratios to their lowest terms, scale aspect ratios like 16:9, or split an amount by ratio.

Try Tool
Popular

CGPA to Percentage Calculator

Convert CGPA to percentage for CBSE, AICTE/VTU, Mumbai University, and other grading systems, with support for semester-wise SGPA.

Try Tool

Related Glossary Terms

1 Terms

CTC vs In-Hand Salary

Glossary Definition

Popular Tools on EasyToolio

Swipe
Finance

SIP Calculator

Calculate how your monthly SIP investments grow over time with compounding, and estimate your mutual fund SIP returns instantly.

Try Tool
Finance

Salary Calculator

Convert your salary between hourly, daily, monthly, and annual pay instantly, accounting for working days, holidays, and unpaid leave.

Try Tool
Finance

Compound Interest Calculator

Calculate compound interest on your investment with initial capital, recurring contributions, and your chosen compounding frequency.

Try Tool
Finance

GST Calculator

Add or remove GST from any price instantly by entering the amount and the applicable GST rate percentage.

Try Tool

What do you need to work out next?

Search 190+ free tools by name, or pick a category below. Every one runs instantly in your browser — no signup, nothing to install.

More Mathematics & Education tools
Browse by category All 18 categories
Finance 40 Health & Wellness 26 Unit Converters 19 Developer Tools 15 Real Estate 14 Astrology 12 Utility Tools 10 Date & Time 8 Text Tools 6