##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
(Smallest shared multiple)
The least common multiple (LCM) of two numbers a and b is the smallest number that is a multiple of both a and b.
Example: LCM(4, 6). Multiples of 4: 4, 8, 12, 16, 20, ... Multiples of 6: 6, 12, 18, 24, ... First shared multiple: 12.
There is a relationship: LCM(a, b) × GCD(a, b) = a × b. You can use GCD to compute LCM efficiently.
