The smallest common multiple execution time and algorithm

There is some discussion here on measuring performance and what makes code slow or fast.

Basically, two things are slow, excessive memory use and excessive calculations. Recursion can create excessive memory use. Not using the GCD can cause excessive calculations.