Least Common Multiple
lcm(a, b) = a * b / gcd(a, b).
Multiples, Powers, Pascal: lcm of 4 and 6
1 x 4 = 4. 4 / 6 leaves a remainder of 4, so keep going.
Cost
- Space
- O(1)
Before this
Taught by the same lesson
Multiples, Powers, Pascal covers these too, in the same run.