forum.zadania.info

Forum serwisu www.zadania.info
https://forum.zadania.info:443/

Wykorzystanie algorytmu Euklidesa

https://forum.zadania.info:443/viewtopic.php?t=95094

Strona 1 z 1

Wykorzystanie algorytmu Euklidesa

: 16 cze 2021, 15:00
autor: ilmarinen
Wykorzystując algorytm Euklidesa, znaleźć \(NWD(35,16)\) i przedstawić go w postaci \( NWD(35, 16) = 35 · x + 16\) ·

Re: Wykorzystanie algorytmu Euklidesa

: 16 cze 2021, 15:08
autor: panb
Na pewno 35 i 16, bo NWD(35,16)=1?

Re: Wykorzystanie algorytmu Euklidesa

: 16 cze 2021, 15:09
autor: Jerry
\(NWD(35,16)=NWD(35-2\cdot16,16)=NWD(3,16)=NWD(3,16-5\cdot3)=NWD(3,1)=1\)
ilmarinen pisze: ↑16 cze 2021, 15:00 \( NWD(35, 16) = 35 · x + 16\) ·
a tego problemu nie ogarniam...

Pozdrawiam

Re: Wykorzystanie algorytmu Euklidesa

: 16 cze 2021, 15:11
autor: panb
\(35 \cdot \left( - \frac{3}{7} \right)+16=NWD(35,16)\) :)
Strefa czasowa UTC+02:00
Strona 1 z 1
Powered by phpBB® and zadania.info
https://zadania.info