matematikk.net

Kan noen hjelpe meg å løse denne med euklidsalgoritme

(119,272) = 119x+272y Har prøvd det meste men får ikke løst den

anno wrote:Kan noen hjelpe meg å løse denne med euklidsalgoritme
(119,272) = 119x+272y Har prøvd det meste men får ikke løst den

[tex]\text gcd(272, 119)=17[/tex]

[tex]272-119*2=34\\119-34*3=17\\34-17*2=0[/tex]

Det e greit så langt, men videre skal den løses slik at svaret blir x = 7 og y=-3. Jeg klarer ikke å løse den videre slik at jeg får et slikt svar.

Janhaa wrote:

anno wrote:Kan noen hjelpe meg å løse denne med euklidsalgoritme
(119,272) = 119x+272y Har prøvd det meste men får ikke løst den

[tex]\text gcd(272, 119)=17[/tex]
[tex]272-119*2=34\\119-34*3=17\\34-17*2=0[/tex]

bruk euklidsalgoritme og jobb deg baklengs;

start med:

[tex]119-34*3=17\\119-(272-119*2)*3=17\\7*119+272*(-3)=17[/tex]
[tex]x=7\,\,\wedge\,\,y=-3[/tex]

Tusen takk