Craft the LCM using multiplication and GCD extraction!
The LCM (Least Common Multiple) is the smallest number that both A and B divide into evenly.
Key insight: A ร B contains all factors of both numbers, but counts common factors twice. Dividing by GCD removes the double-counted factors!
Example: For 12 and 18:
โข 12 = 2ยฒ ร 3
โข 18 = 2 ร 3ยฒ
โข LCM = 2ยฒ ร 3ยฒ = 36 (take max power of each prime)