Примените алгоритм Евклида. Получите, что НОД равен 37.
Выразим его линейно через а и в. Для этого решим Диафантово уравнение 37=х*6919+у*1443 или 1=х*187+у*39. Разложим дробь 39/187 в цепную. Отбрисв последнюю дробь (1/7), свернув обратно, получим 5/24, то есть х= -5, у=24, получаем 1= -935+936, остается умножить х и у на 37, т. е. 37= -185*6919+888*1443.