Już wiesz
  • Algorytm Euklidesa można zapisać korzystając z iteracji lub rekurencji.

  • Algorytm Euklidesa wykorzystujący rekurencję ma dwie wersje: opartą na odejmowaniu i opartą na obliczaniu reszty z dzielenia.

Ćwiczenie 1
R5GN4E8ZZV6NS
Do jakiego momentu wywoływana jest rekurencyjnie funkcja dla liczb ab, według algorytmu Euklidesa wykorzystującego odejmowanie? Możliwe odpowiedzi: 1. do momentu, gdy liczby a oraz b staną się równe, 2. do momentu, gdy liczba a lub b będzie miała wartość 1, 3. do momentu, gdy liczba a lub b będzie miała wartość 0, 4. do momentu, gdy liczby a oraz b staną się różne
1
Ćwiczenie 2

Napisz program, który dla trzech liczb naturalnych: a, b, c wypisuje dwie z nich, które mają największy wspólny dzielnik.

Specyfikacja problemu:

Dane:

  • a, b, c – liczby naturalne dodatnie

Wynik:

Na standardowym wyjściu program wypisuje dwie spośród trzech liczb, mające maksymalny NWD.

Jeśli wszystkie pary mają taki sam NWD, program wypisuje komunikat:

Linia 1. Pary mają taki sam NWD.

Przykładowe wyjście dla a=7, b=100, c=150:

Linia 1. 100 i 150.
R1Th8VB42feib
Wysłuchaj nagrania abstraktu, wyodrębnij jego części i nadaj im tytuły.

Plik z programem do pobrania:

R7S968R5CHUSH

Plik TXT o rozmiarze 559.00 B w języku polskim