On: Ask HN: What's your favorite elegant/beautiful alg...

[layog]

Euclidean method to calculate GCD using visualization [1]

Kosaraju two pass algorithm, this one blew me over when I first read it and I am still impressed by the ingenuity of this algorithm [2]

[1] - https://www.youtube.com/watch?v=kiFfp-HAu64&t=326

[2] - https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm