Rozwiązać liniowe równanie diofantyczne pytajnik: Rozwiązać liniowe równanie diofantyczne 152x+247y=1577 W tym celu liczę NWD(152,247) = 19 1577:19=83 Ale dalej zadanie mi nie wychodzi.. proszę o wskazówki

Adamm: 247=152+95 152=95+57 95=57+38 57=38+19 19=57−38=2*57−95=2*152−3*95=5*152−3*247 1577=415*152+(−249)*247 x₀=415 y₀=−249 x=415+247t y=−249−152t, t∊ℤ

Adamm: 83=415*8+(−249)*13 x=415+13t y=−249−8t

pytajnik: dziękuję bardzo