Click the boxes to select 2 numbers. Click highest common factor or lowest common multiple. Click calculate.
Highest common factor= highest number that you can divide both of the numbers by to get a whole number Lowest common multiple=lowest number that you can divide both numbers by to get a whole number This uses the Euclidean algorithm to calculate the highest common factor; this is perhaps the first recorded true "algorithm". The algorithm is: subtract the smaller number from the larger number, discard the larger number, and repeat until the 2 numbers are the same. This may seem useless, but it's cool, I promise Tell me if you've found a glitch and you know how I could fix it :)