Zdjęcie przedstawia płyty sufitowe budynku.
I_R_W14_M04_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
Przeanalizujesz dwa warianty implementacji algorytmu Euklidesa.
Prześledzisz algorytm Euklidesa zapisany za pomocą schematu blokowego.
Zapiszesz algorytm w języku Java.