time complexity of extended euclidean algorithm

Responsive image
source