RNS6MKEE6EVKC
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
R3NSUF8ZM8NPB
Jaki jest największy wspólny dzielnik liczb 38 oraz 8? Możliwe odpowiedzi: 1. 2, 2. 4, 3. 8, 4. 1
Twoje cele
  • Przeanalizujesz dwa warianty implementacji algorytmu Euklidesa.

  • Prześledzisz algorytm Euklidesa zapisany za pomocą schematu blokowego.

  • Zapiszesz algorytm w języku Java.