Wikipedysta:Yusek/Matematyka dyskretna/Algorytmy Euklidesa
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.