참고: 확장 유클리드 알고리즘(Extended Euclidean Algorithm)




위 동영상에서 볼 수 있는 지루한 계산, 실수할 위험성 등을 줄여주는 방법이 존재한다.

계산을 위해 제수, 피제수, 몫, 나머지 등을 모두 끌고 다닐 필요가 없다.




24b0d121e08268f720b5c6b236ef203ef050496afe9cd1


24b0d121e08268f420b5c6b236ef203eb37ced91df9109