Least Common Multiple

In mathematics, the least common multiple, also known as the lowest common multiple of two (or more) integers a and b, is the smallest positive integer that is divisible by both. It is commonly denoted as LCM(a, b).

Brute Force Method: The most basic method lists out each integer's multiples until a common multiple is found. This method can be fairly tedious.

Prime Factorization Method: A more systematic way involves breaking down each number into its product of prime numbers. The LCM is then determined by multiplying the highest power of each prime number together.

Greatest Common Divisor Method: The LCM can also be found using the greatest common divisor (GCF). Given LCM(a, b) = (a × b) / GCF(a, b). When finding the LCM of more than two numbers, find the LCM of the first two, then the LCM of that result and the next number, and so on.