Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 3.2.
Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b.
Specyfikacja:
Dane: liczby całkowite a > 0 i b ≥ 0
Wynik: para liczb całkowitych (x, y), dla których NWD(a,b) = a∙x + b∙y
RozszerzonyEuklides(a, b):
Darmowe konto pozwoli wrócić do niego później.
Krok 2. r ← a mod b
Krok 3. (x, y) ← RozszerzonyEuklides(________________, ________________)
Krok 4. Podaj jako wynik parę (________________, ________________).
Krok 3: (b, r).
Krok 4: (y, x – (a div b) • y).
za prawidłowo wypełnione pola w krokach 3 i 4 algorytmu.
za prawidłowo wypełnione pola w kroku 4 algorytmu.
za prawidłowo wypełnione pola w kroku 3 algorytmu albo za odpowiedź (y', x' – (a div b) • y').
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.