Wednesday, July 6, 2016

LCM with Scratch

Source code here.  If anything, this is a good way to illustrate that using multiples to find LCM can be extremely time consuming, even for a computer.  The factoring method becomes much more appealing when faced with finding the LCM of 270 and 120.

By the way, it took Scratch 46 seconds to find the LCM of 270 and 120 using this algorithm.  It took Python about 2 seconds using a similar algorithm.





No comments:

Post a Comment