https://akcube.github.io/blog/extended-euclidean-algorithm/
Extended Euclidean Algorithm