Wikipedysta:Yusek/Matematyka dyskretna/Algorytmy Euklidesa
Przejdź do nawigacji
Przejdź do wyszukiwania
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.