Решить в целых числах 95x+432y=1

Находим одно из решений уравнения 95x+432y=1НОД (95; 432)=1Получаем из алгоритма Евклида следующие равенства: 432=4*95+5295=1*52+4352=1*43+943=4*9+79=1*7+27=3*2+1Тогда получаем: 1=7 — 3*21=7 — 3*(9 — 7)=7 — 3*9+3*7=4*7 — 3*91=4*(43 — 4*9) — 3*9=4*43 — 19*91=4*43 — 19*(52 — 43)=23*43 — 19*521=23*(95 — 52) — 19*52=23*95 — 42*521=23*95 — 42*(432 — 4*95)=191*95 — 42*432Получаем частное решение x=191, y=-42Все решения имеют вид: x=191 — 432t, y=-42+95t