Ответ:

Рассмотрим уравнение по модулю 37: поскольку 45 ≡ 8 (mod 37), получаем 8x ≡ 25 (mod 37). Обратное к 8 число по модулю 37 — 14, так как 8 · 14 ≡ 1 (mod 37). Поэтому x ≡ 25 · 14 ≡ 17 (mod 37); возьмём x = 17.

Подставим: 45 · 17 − 37y = 25, откуда 765 − 25 = 37y и y = 20.

Проверка: 45 · 17 − 37 · 20 = 765 − 740 = 25.

Ответ: x = 17, y = 20.