2 ms·
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 t
by layog 8y ago
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 https://www.youtube.com/watch?v=kiFfp-HAu64&t=326
[2] - https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm