Zdjęcie przedstawia płyty sufitowe budynku.
I_P_W14_M06_Java Algorytmy liczbowe w języku Java - Zastosowanie Algorytm Euklidesa
Źródło: Alex Lehner, domena publiczna.
Znamy już Algorytm Euklidesa w dwóch wariantach. Stosujemy go jako metodę wyznaczania największego wspólnego dzielnika dwóch liczb. Wykorzystujemy go chociażby podczas skracania ułamków.
W tym e‑materiale zapoznamy się z przykładowym zastosowania Algorytmu Euklidesa.
Ćwiczenie 1
Twoje cele
Przeanalizujesz zastosowanie algorytmu Euklidesa podczas wyliczania wspólnego mianownika dwóch ułamków.
Prześledzisz konstrukcję zadań maturalnych, wykorzystujących ten algorytm.
Zastosujesz w praktyce wiadomości dotyczących algorytmu Euklidesa.