This is a heavily interactive web application, and JavaScript is required. Simple HTML interfaces are possible, but that is not what this is.
Post
Jan Marthedal Rasmussen
janmr.com
did:plc:vu6qczmz4fwvt5hylbxjlcd6
Euclid's algorithm for finding the greatest common divisor of two integers has its worst behavior when the input is consecutive Fibonacci numbers. This result is supposedly the first practical application of Fibonacci's sequence. https://en.wikipedia.org/wiki/Euclidean_algorithm#Algorithmic_efficiency #euclid #algorithm #gcd #fibonacci
2026-01-26T11:27:16.851Z