Algorytm Euklidesa

patricia__88 · Post autor: **patricia__88** » 25 cze 2012, o 22:13

Czym różni się algorytm Euklidesa od rozszerzonego algorytmu Euklidesa?

Althorion · Post autor: **Althorion** » 25 cze 2012, o 22:14

Rozszerzony pozwala rozwiązać równanie postaci \(\displaystyle{ ap + bq = \text{NWD}(a; b)}\).

EDYCJA:
Poprawiłem literówkę.

patricia__88 · Post autor: **patricia__88** » 25 cze 2012, o 22:19

chyba raczej \(\displaystyle{ ap+bq=\text{NWD}(a; b)}\), ok w takim razie do czego stosuje się zwykły algorytm Euklidesa?-- 25 cze 2012, o 23:20 --Ok już wiem:)