I realize this blog is a little old. First of all, thank you for this primer as it uses simple examples. However, I am still unable to bridge a few gaps. Quoting below. From the excerpt below, I ...

The Extended Euclidean algorithm calculates an associated factor at each step. It is the final value of this factor, the modular multiplicative inverse, that is the private key—29 in this case.