What would you like to understand?

Replacing many subtractions by division simplifies the algorithm by using the remainder directly. For $b=aq+r$ with $0 \le r < a$, the pair $(a,b)$ is replaced by $(r,a)$.

Conditions: $a$ and $b$ are nonnegative integers.; $b = aq + r$ where $0 \le r < a$.; The algorithm proceeds by replacing the pair $(a,b)$ with $(r,a)$.

Replacing many subtractions by division simplifies the algorithm by using the remainder directly. For $b=aq+r$ with $0 \le r < a$, the pair $(a,b)$ is replaced by $(r,a)$.

Conditions: $a$ and $b$ are nonnegative integers.; $b = aq + r$ where $0 \le r < a$.; The algorithm proceeds by replacing the pair $(a,b)$ with $(r,a)$.