Math Problem Solver

Method 1:

The least common multiple of a set of integers is the smallest positive integer divisible by all integers in the set.

The prime factorization of $16$ is $2^{4}$.

The prime factorization of $36$ is $2^{2} \times 3^{2}$.

Find the least common multiple by multiplying the prime number powers together, including only the greatest prime number power of each common prime.

$\text{lcm}(16, 36) = 2^{4} \times 3^{2} = 144.$

Method 2:

The least common multiple of a set of integers is the smallest positive integer divisible by all integers in the set.

The lcm of two numbers is related to the greatest common denominator of those same two numbers by the following relation: $\text{lcm}(a, b) = \frac{a \times b}{\text{gcd}(a, b)}$.
Therefore:

$\text{gcd}(16, 36) = 4$

$\text{lcm}(16, 36) = \frac{16 \times 36}{4} = \frac{576}{4} = 144$