Working Out The Smallest Shared Multiple
You need a number that both 6 and 8 divide into evenly. Most people reach for listing multiples until they hit a match. That works fine for small numbers but it gets sloppy fast. The faster route is prime factorization, and honestly, it is what I ended up using after wasting too much time on the listing method during a deadline. Break each number down into its prime factors. Six breaks into 2 times 3. Eight breaks into 2 times 2 times 2, or 2 cubed. To get the least common multiple you take the highest power of every prime that shows up across both numbers. For the prime 2, the highest power is 2 cubed. For the prime 3, the highest power is just 3 to the first. Multiply those together and you get 24. I hit a snag once on a scheduling problem where I was trying to align two recurring events, one every 6 days and another every 8 days. I calculated 24 correctly but then the project manager asked when the next overlap would happen if the first alignment was on day 5, not day 0. I had forgotten that the LCM tells you the interval between overlaps, not the absolute date. The answer was 24 plus 5, which is day 29. If your reference point is not zero, always add it back in. That trips people up more than the factorization itself.
Here is the full step by step. List the primes for 6: 2, 3. List the primes for 8: 2, 2, 2. Identify every unique prime involved, which is 2 and 3. Grab the maximum exponent for each prime from either factorization. The prime 2 appears at most 3 times in 8. The prime 3 appears at most 1 time in 6. Multiply 2 to the third by 3 to the first. That gives you 8 times 3, which equals 24. There is no simpler way to get there without just guessing and checking. There are tradeoffs with the prime factorization method though. It assumes you are comfortable factoring quickly, which not everyone is. When you move into larger numbers like 144 and 210, it starts getting tedious and error-prone. In those cases, using the relationship between LCM and GCD is faster. The LCM of two numbers equals their product divided by their GCD. For 6 and 8, the GCD is 2. Six times 8 is 48. Forty-eight divided by 2 is 24. Same answer, one less step if you already know how to find the GCD using the Euclidean algorithm. Another thing beginners miss is assuming the LCM approach works the same way when you have more than two numbers. It does, but you cannot just chain pairwise calculations without checking. Take the LCM of 6 and 8 first, which is 24. Then find the LCM of 24 and whatever your third number is. The order does not matter, but skipping the intermediate step in your head will sometimes lead to errors if you try to juggle three factorizations at once. Write it down.
The whole process for 6 and 8 takes maybe 30 seconds if you know your primes. If you are still listing multiples, you are spending roughly two minutes doing something the factorization method does in half the time. That gap widens the bigger the numbers get.
Get the Full Details
