Calculate the Least Common Multiple (LCM) of two or more numbers using prime factorization or listing multiples. Step-by-step solutions, GCD relationship, multiplier bars, and common multiples.
The **LCM Calculator** finds the least common multiple of two or more positive integers, which is the smallest number divisible by every input. That is the number you need for common denominators, synchronized schedules, and repeating cycles that have to line up again.
You can compute it by listing multiples or by prime factorization. The listing method is concrete and easy to follow, while the prime-factor method shows why the answer is the product of the highest needed powers of each prime.
The calculator also shows the related GCD, the multiplier each input needs to reach the LCM, and the first few later common multiples. That makes the result easier to verify and easier to use in fraction work or periodic-event problems. It also helps you connect the first shared multiple to the next ones in the same sequence instead of treating the answer as an isolated value. That is especially useful in schedule and denominator problems where the pattern continues beyond the first meeting point.
This calculator is useful when you need the first shared multiple and the reason it works. It shows the structure behind the answer, which is important for fraction addition, repeating-event problems, and any case where a shared denominator or shared cycle matters.
It is also practical for larger sets because you can compare the multipliers and the related GCD instead of listing multiples by hand until you get lucky. That keeps the process transparent without making it slow.
Prime factorization: LCM = ∏ p^max(e₁, e₂, …) over all primes. Relationship: GCD(a,b) × LCM(a,b) = |a × b|. If gcd = 1 then LCM = a × b.
Result: LCM(12, 18) = 36.
12 = 2² × 3 and 18 = 2 × 3². Take the highest power of each prime: 2² × 3² = 36.
The two built-in methods are suited to different jobs. Prime factorization is usually better when the inputs are moderately large or have many shared prime factors, because the table makes it obvious which exponents must be carried into the final product. Listing multiples is better when the numbers are small and you want a visual confirmation that the first common entry is truly the least one. Seeing both methods side by side helps students connect the abstract prime-power rule with the more concrete idea of repeated counting.
The extra cards are not filler. The GCD output helps you use the identity $gcd(a,b) imes operatorname{lcm}(a,b) = |ab|$ as a check for two-number cases. The multipliers show exactly how each input scales to the LCM, which is helpful when converting unlike denominators. The common-multiples card extends the answer beyond the minimum shared multiple, which is useful for schedule problems where you care about the next few simultaneous occurrences, not only the first one.
LCM appears whenever several repeating patterns need to line up. In fraction arithmetic, it gives a least common denominator that keeps calculations compact. In word problems, it tells you when two traffic lights, rotating shifts, or maintenance cycles meet again. In algebra and number theory, it is a fast way to test divisibility structure across several integers. A calculator that shows the factor table, listing table, and multiplier bars reduces mistakes and gives you a record of how the answer was obtained.
The LCM of two or more integers is the smallest positive integer that is divisible by all of them. For example, LCM(4, 6) = 12.
Method 1: List multiples until you find the first common one. Method 2: Use prime factorization and take the highest power of each prime. Method 3: LCM(a,b) = (a × b) / GCD(a,b).
LCM is used for finding common denominators when adding fractions, scheduling repeated events, and synchronizing cycles. It is the standard tool whenever several repeating patterns need to line up at the earliest possible point.
The Least Common Multiple is the smallest positive integer divisible by all given numbers. It is needed when adding or subtracting fractions with unlike denominators, and when synchronizing repeating events.
Factorize each number into primes. Then take the highest power of each distinct prime that appears across all factorizations and multiply them together to get the LCM.
For two positive integers a and b: LCM(a,b) = (a × b) / GCD(a,b). This formula makes it easy to compute the LCM once you already know the GCD.