Czym jest Algorytm Euklidesa?
Dla znajdowanie największego wspólnego dzielnika (NWD) dwóch licz naturalnych służy ALGORYTM EUKLIDESA.W realizacji algorytmu Euklidesa wykorzystujemy instrukcję warunkową Jeżeli oraz iteracyjne powtarzaj aż. W tym algorytmie występują sytuacje warunkowe i polecenia powtarzające się aż do spełnienia warunku
Obejrzyj poniższy film
Zadania
1. Przedstaw ile wynosi NWD dla następujących par liczb za pomocą Algorytmu Euklidesa
a) a=10 i b=25
b) a=25 i b=15
c) a= 30 i b=12
2. Spróbuj Przedstawić w postaci liczy kroków schemat znajdowania NWD dla dwóch niezerowych licz naturalnych
3. Spróbuj napisać schemat blokowy algorytmu Euklidesa dla dwóch niezerowych zmiennych a i b. W algorytmie tym zastosujesz dwa bloki warunkowe w tym jeden zagnieżdżony w drugim.
Zanim wykonasz obejrzyj poniższy film - schemat blokowy algorytmu - przypomnienia
Brak komentarzy:
Prześlij komentarz