Rozszerzony algorytm Euklidesa hgv: Czy istnieją całkowite x i y spełniające zależnośc: 15x + 185y = 1 NWD(15, 185) = 5 Rozszerzony algorytm Euklidesa daje coś takiego: 5 = 1*185 − 12*15 Czy to oznacza, że takie x i y nie istnieją?

Vax: Nie istnieją, bo lewa strona jest podzielna przez 5 a prawa nie.

hgv: Dzięki.