`` Artur: Witam ,mam problem związany z rozszerzeniem algorytmem Euklidesa. Mógłby mi ktoś to wytłumaczyć łopatologicznie ? Nie wiem jak zacząć. Czytałem o tym na Wikipedii i nie za bardzo rozumiem.

wmboczek: Szukanie NWD spostrzeżenie: Jeżeli liczby m i n dzielą się przez k (NWD), to także reszta z dzielenia r=n mod m dzieli się przez k. Szukanie NWD(n,m) ⇔szukanie NWD(m,r) i to jest zapętlone do momentu r=0

Artur: Hmm sam algorytm rozumiem ,tylko gdy mam rozwiązać równanie diofantyczne to mam problem ze znalezieniem NWD nie mam problemu.

Artur: tylko gdy mam rozwiązać równanie diofantyczne to mam problem, ale ze znalezieniem NWD nie mam problemu*

Artur: up

Artur: up