Find the least common multiple (LCM) and highest common factor (HCF) for two or more positive integers — instant results with clear steps.
Enter numbers separated by commas (e.g., 12, 18, 24)
The LCM and HCF calculator finds the Least Common Multiple and Highest Common Factor (also called GCD) of two or more numbers. LCM is the smallest number divisible by all given numbers, while HCF is the largest number that divides all given numbers.
HCF: Using Euclidean algorithm\nLCM: LCM(a, b) = |a × b| / HCF(a, b)\nFor multiple numbers: Apply recursively
Least Common Multiple - smallest number divisible by all given numbers
Highest Common Factor / Greatest Common Divisor - largest number dividing all given numbers
HCF: Factors of 12: 1,2,3,4,6,12; Factors of 18: 1,2,3,6,9,18 Common factors: 1,2,3,6 HCF = 6 LCM = (12 × 18) / 6 = 36
HCF: gcd(24, 36) = 12, gcd(12, 48) = 12 HCF = 12 LCM: lcm(24, 36) = 72, lcm(72, 48) = 144 LCM = 144
The LCM is the smallest positive number that is a multiple of two or more given numbers. Think of it as the first number they all meet at when you list out their multiples.
The least common multiple (LCM) is the smallest number that is a multiple of all the numbers in a given list, while the highest common factor (HCF) is the largest number that divides all the numbers in the list without leaving a remainder. This calculator provides both values.
The LCM is especially useful when you add or subtract fractions with different denominators. You find the LCM of the denominators to get a common denominator, making the fractions easy to combine.
List the multiples of each number until you find the smallest one they share. For example, for 3 and 5: multiples of 3 are 3, 6, 9, 12, 15; multiples of 5 are 5, 10, 15. The LCM is 15. You can also use LCM(a,b) = |a·b| / HCF(a,b).
Enter the numbers separated by commas or spaces. The calculator displays both the LCM and the HCF of the list.
Yes. Enter all the numbers you want, separated by commas or spaces, and the calculator computes LCM and HCF for the full list.
The Least Common Multiple (LCM) is a fundamental concept in mathematics that often pops up when you're working with fractions, algebra, or number theory. Simply put, it's the smallest positive whole number that is a multiple of two or more given numbers. Understanding the LCM is key to simplifying many math problems, especially when you need to find a common denominator.
Imagine you have two numbers, say 3 and 4. The multiples of 3 are 3, 6, 9, 12, 15, 18, 21, 24. And the multiples of 4 are 4, 8, 12, 16, 20, 24. The numbers they share are 12, 24, and so on. The smallest of these shared multiples is 12. That's the LCM! While listing multiples works for small numbers, it gets tricky with larger ones. That's where methods like prime factorization or using the Greatest Common Divisor (GCD) come in handy. The relationship between LCM and GCD is quite neat: for two numbers 'a' and 'b', LCM(a, b) = (|a * b|) / GCD(a, b).
For two numbers 'a' and 'b', the LCM can be found using their product and their Greatest Common Divisor (GCD): LCM(a, b) = (|a × b|) / GCD(a, b) For more than two numbers, you can apply this formula iteratively: LCM(a, b, c) = LCM(LCM(a, b), c) Alternatively, using prime factorization: 1. Find the prime factorization of each number. 2. For each prime factor, take the highest power that appears in any of the factorizations. 3. Multiply these highest powers together to get the LCM.
Let's find the LCM of 12, 18, and 24 using prime factorization: 1. Prime factorization of 12: 2² × 3¹ 2. Prime factorization of 18: 2¹ × 3² 3. Prime factorization of 24: 2³ × 3¹ Now, identify the highest power for each prime factor: - For prime factor 2, the highest power is 2³ (from 24). - For prime factor 3, the highest power is 3² (from 18). Multiply these highest powers: 2³ × 3² = 8 × 9 = 72. So, the LCM(12, 18, 24) = 72.
Using our LCM Calculator is straightforward. Simply enter the numbers you want to find the Least Common Multiple for into the input field. You can separate your numbers with commas or spaces. For example, if you want to find the LCM of 4, 6, and 10, you would type '4, 6, 10'. The calculator will then instantly display the LCM, making your homework or problem-solving much faster.
© 2025-2026 PromathTools. All rights reserved.
Built by KruskalCode – SaaS & Automation Experts · EverydayDevTools
