x64 Assembly and C++ Tutorial 37: Putting it all Together 2, The Euclidean Algorithm

This tutorial we’ll look at coding an assembly version of what’s possibly the most famous algorithm in the world, the Euclidean Algorithm. This algorithm finds the greatest common divisor between two integer parameters. We’ll use it convert an improper fraction to a proper one. We’ll port pseudo code from Wikipedia to assembly. In this step-by-step manner we can see how normal programming constructions are translated to assembly code. Most notably how to code a “while“ loop, but also how to deal with a div