AlgoScope

Least Common Multiple

lcm(a, b) = a * b / gcd(a, b).

Mathematics, mathematics, beginnerAlso called LCM
4 is not divisible by 6.4081122i
4 is not divisible by 6.4081122i

Multiples, Powers, Pascal: lcm of 4 and 6

Decision, step 2 of 5

1 x 4 = 4. 4 / 6 leaves a remainder of 4, so keep going.

Cost

Space
O(1)

Taught by the same lesson

Multiples, Powers, Pascal covers these too, in the same run.