R1DD4TMCKVUS3

I_P_W14_M04_C++ Algorytm Euklidesa

Już wiesz

  • do czego służy algorytm Euklidesa,

  • jakie są dwa warianty implementacji algorytmu Euklidesa,

  • w jaki sposób porównywać efektywność obu wersji algorytmu Euklidesa.

Ćwiczenie 1

Specyfikacja problemu:

Dane:

  • a, b – liczby naturalne dodatnie

Wynik:

Na standardowym wyjściu program wyświetla NWD liczb a i  b.

R1exmGH2gkq4u
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 2
RBpcV4eixqn6V
Zdecyduj, czy zdanie jest prawdziwe, czy fałszywe.
Algorytm Euklidesa z użyciem reszty z dzielenia jest bardziej efektywny od metody z odejmowaniem. prawda
fałsz
Ćwiczenie 3
RUJ7ZAM5S96NZ
Jaki jest największy wspólny dzielnik liczb 38 oraz 8? Możliwe odpowiedzi: 1. 2, 2. 4, 3. 8, 4. 1
Ćwiczenie 4
Rj8K3bJQii3aM
Jaki warunek steruje pętlą while w pierwszej wersji algorytmu Euklidesa (wariant z odejmowaniem)? Możliwe odpowiedzi: 1. a != b, 2. b != 0, 3. a == b, 4. b < 0
Ćwiczenie 5
RgmCPSB5LR0PK
Ile iteracji pętli while wymagało znalezienie NWD liczb 8 oraz 2 w przypadku pierwszej metody (w wersji z odejmowaniem)? Twoja odpowiedź: Tu uzupełnij
Ćwiczenie 6
Rj6Hr2s22ROzW
Ile iteracji pętli while wymagało znalezienie NWD liczb 8 oraz 2 w przypadku drugiej metody (w wersji z wykorzystaniem operatora modulo)? Twoja odpowiedź: Tu uzupełnij
Ćwiczenie 7
RgnZtwwP8ZeId
Jaki warunek pojawia się w pętli while w drugiej metodzie obliczania NWD (z wykorzystaniem operatora modulo)? Możliwe odpowiedzi: 1. b != 0, 2. a == b, 3. a != b, 4. b > a
Ćwiczenie 8
RWgizVzt5R8J0
Do czego może okazać się przydatny algorytm Euklidesa? Możliwe odpowiedzi: 1. Do obliczania najmniejszego wspólnego mianownika dwóch ułamków., 2.
Misja: Ćwicz i zwyciężaj