The Euclidean Algorithm: Computing a Greatest Common Divisor
A proof and worked trace of the Euclidean algorithm, including its nonnegative-input C++ implementation and logarithmic step count.
Tag
Euclidean Algorithm
1 article.
2022-04-12
1 article.
A proof and worked trace of the Euclidean algorithm, including its nonnegative-input C++ implementation and logarithmic step count.