I’ve loved this visualization for Euclid’s Algorithm since the first time I saw it… which might have been at NRICH.
To me, the rectangle visualization helps to understand what is going on, why the algorithm works, why the quotients and remainders are significant.
In this visualization you can also see how robust the algorithm is, and how quickly it converges to greatest common divisor.
Note that occasionally one of the sets of squares disappears, for no reason that I can find! Try another number or reset the sketch.
audiblevideo liked this
smoot reblogged this from mathhombre
arqhermit liked this
shady-bear liked this
cosimas-science liked this mariangelesmath reblogged this from mathhombre
mathhombre posted this
