확장된 유클리드 알고리즘(호제법) / Extended Euclidean Algorithm (EEA)

https://baeharam.github.io/posts/algorithm/extended-euclidean/ 를 읽으면서 이해하는 데 어려움을 겪었던 부분을 정리해보았다. 물론 아직까지도 완벽히 이해했다는 느낌은 들지 않으나, 어떤 경우에 이런 초기값을 주어야 하는지에 대한 감은 잡을 수 있었다....

확장된 유클리드 알고리즘(호제법) / Extended Euclidean Algorithm (EEA)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 확장된 유클리드 알고리즘(호제법) / Extended Euclidean Algorithm (EEA)