Matematyka dyskretna/Algorytmy Euklidesa

Z Wikibooks, biblioteki wolnych podręczników.

Spis treści 1 Wstęp 2 Wersja podstawowa 3 Wersja rozszerzona 4 Wersja rekurencyjna

[edytuj] Wstęp

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

[edytuj] Wersja podstawowa

[edytuj] Wersja rozszerzona

[edytuj] Wersja rekurencyjna

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.