Обратный элемент по модулю

Даны числа a и m. Верните такое число x из диапазона [0, m-1], что (a * x) mod m = 1 (обратный элемент a по модулю m), или -1, если такого x не существует (a и m не взаимно просты). Используйте расширенный алгоритм Евклида.