Zdjęcie przedstawia płyty sufitowe budynku.
I_P_W14_M05_Java Algorytmy liczbowe w języku Java - Algorytm Euklidesa
Źródło: Alex Lehner, domena publiczna.
bg‑gray4
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 algorytmowi Euklidesa i różnym sposobom jego realizacji.
Ćwiczenie 1
Twoje cele
Powtórzysz informacje o algorytmie Euklidesa.
Przeanalizujesz dwa warianty implementacji algorytmu Euklidesa.
Prześledzisz algorytm Euklidesa zapisany za pomocą schematu blokowego. Zapiszesz algorytm w języku Java.