Wikipedysta:Yusek/Matematyka dyskretna/Algorytmy Euklidesa

Z Wikibooks, biblioteki wolnych podręczników.

Wstęp[edytuj]

Rodzina algorytmów Euklidesa służy do obliczania największego wspólnego dzielnika dwóch liczb naturalnych

Wersja podstawowa[edytuj]

Wersja rozszerzona[edytuj]

Wersja rekurencyjna[edytuj]

Jest to kolejna wersja algorytmu Euklidesa, w tym algorytmie zauważono, że najmniejszy wspólny dzielnik dwóch liczb oraz mniejszej liczby i różnicy większej i mniejszej są równe. Dodatkowo jeśli obie liczby są równe, to ich najmniejszy wspólne dzielniki są równe.

Źródło: „https://pl.wikibooks.org/w/index.php?title=Wikipedysta:Yusek/Matematyka_dyskretna/Algorytmy_Euklidesa&oldid=163574”