#matematyka #studbaza Czy mógłby mi ktoś wyjaśnić lub poratować jakimś materiałem który w łatwy sposób wyjaśnia jak działa rozszerzony algorytm Euklidesa? Oczywiście trochę sam szukałem, znalazłem to i wiele innych przykładów, ale nie umiem sobie tego wytłumaczyć. Głowie się, co i w jakiej kolejności powinienem podstawić, ale nadal nic.
@wonsz_smieszek: Przykładowo, mam NWD(174, 18) = 6. Oczywiście wszystko rozpisane:
174 = 18 * 9 + 12 18 = 12 * 1 + 6 12 = 6 * 2 + 0 I tutaj pytanie, jak wykorzystać rozszerzony algorytm Euklidesa do takich danych. Na wikipedii on jest rozpisany w takiej formie: https://upload.wikimedia.org/math/f/2/2/f22e7f61b43350765855b6c07039b445.png, ale właśnie jej nie rozumiem, co i kiedy się wylicza :/
Czy mógłby mi ktoś wyjaśnić lub poratować jakimś materiałem który w łatwy sposób wyjaśnia jak działa rozszerzony algorytm Euklidesa? Oczywiście trochę sam szukałem, znalazłem to i wiele innych przykładów, ale nie umiem sobie tego wytłumaczyć. Głowie się, co i w jakiej kolejności powinienem podstawić, ale nadal nic.
174 = 18 * 9 + 1218 = 12 * 1 + 6
12 = 6 * 2 + 0
I tutaj pytanie, jak wykorzystać rozszerzony algorytm Euklidesa do takich danych. Na wikipedii on jest rozpisany w takiej formie: https://upload.wikimedia.org/math/f/2/2/f22e7f61b43350765855b6c07039b445.png, ale właśnie jej nie rozumiem, co i kiedy się wylicza :/