Algorytm Euklidesa
W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.
Algorytm Euklidesa został przedstawiony około 300 r. p.n.e. Jest on jednym z najstarszych wciąż wykorzystywanych algorytmów, a służy do znajdowania największego wspólnego dzielnika dwóch liczb całkowitych. Ten e‑materiał poświęcimy właśnie algorytmowi Euklidesa i różnym sposobom jego realizacji.
Implementacje omawianego algorytmu w poszczególnych językach programowania przedstawiamy w e‑materiałach:
Algorytm Euklidesa w języku C++Algorytm Euklidesa w języku C++,
Algorytm Euklidesa w języku JavaAlgorytm Euklidesa w języku Java.
Algorytm Euklidesa w języku PythonAlgorytm Euklidesa w języku Python.
Więcej zadań? Sięgnij do Algorytm Euklidesa – zadania maturalneAlgorytm Euklidesa – zadania maturalne.
Powtórzysz informacje o algorytmie Euklidesa.
Przeanalizujesz dwa warianty implementacji algorytmu Euklidesa.
Prześledzisz algorytm Euklidesa zapisany za pomocą schematu blokowego.