This is almost the same algorithm as Euclid's but the remainder has negative sign.
algorithm | Euclidean space | RSA (algorithm) | Secure Hash Algorithm | Euclidean vector | Euclidean geometry | Schönhage–Strassen algorithm | Luhn algorithm | Earley's Algorithm | Dijkstra's algorithm | CYK algorithm | Viterbi algorithm | Prim's algorithm | non-Euclidean geometry | Levenberg–Marquardt algorithm | Kosaraju's algorithm | Yarrow algorithm | sorting algorithm | Root-finding algorithm | Kruskal's algorithm | Generic Security Service Algorithm for Secret Key Transaction | Euclidean group | Euclidean distance | Euclidean | Digital Signature Algorithm | Cayley–Purser algorithm | Blahut–Arimoto algorithm | Bellman–Ford algorithm | Algorithm | Verhoeff algorithm |