https://mobhitsbestcheapprice.blogspot.com/2024/06/implementing-extended-euclid-algorithm.html