what is the time complexity of this method
Extend euclidean method
https://www.hackerearth.com/practice/notes/number-theory-1/#:~:text=Time%20Complexity%3A%20The%20time%20complexity%20of%20Extended%20Euclid’s%20Algorithm%20is,max(A%2C%20B))).&text=Prime%20numbers%20are%20the%20numbers,other%20than%201%20and%20itself.