Select all pairs of numbers that have a least common multiple of 30.

Check the final answer first, then review the worked steps.

Answer

Pairs with $\text{LCM}(a, b) = 30$

Work

\text{LCM}(a, b) = 30 \iff \text{max}(\text{exponent of } p) \text{ for } p \in \{2, 3, 5\} \text{ is } 1.

Step-by-step solution

  1. Find the prime factorization of 30: $30 = 2 \times 3 \times 5$.
  2. For any pair $(a, b)$, calculate their Least Common Multiple (LCM) using their prime factors.
  3. Identify pairs where the highest power of each prime factor present in either number results in $2^1 \times 3^1 \times 5^1 = 30$.