Misja: Ćwicz i zwyciężaj

Polecenie 1

Napisz program, który sprowadzi podane dwa ułamki do postaci nieskracalnej, a następnie wypisze większy z dwóch mianowników. Możesz założyć, że mianowniki na każdym etapie działania algorytmu będą różne.

Jako dane testowe do programu przyjmij następujące wartości:

licznik1 = 5
mianownik1 = 25
licznik2 = 3
mianownik2 = 18

Ważne!

Ułamkiem nieskracalnym nazwiemy taki ułamek, w którym największy wspólny dzielnik licznika i mianownika wynosi 1.

Przykłady ułamków nieskracalnych:

$\frac{3}{7}, \frac{15}{17}, \frac{6}{19}$

Specyfikacja problemu:

Dane:

licznik1 – liczba całkowita dodatnia, będąca licznikiem pierwszego ułamka
mianownik1 – liczba naturalna dodatnia będąca mianownikiem pierwszego ułamka
licznik2 – liczba całkowita dodatnia, będąca licznikiem drugiego ułamka
mianownik2 – liczba naturalna dodatnia będąca mianownikiem drugiego ułamka

Wynik:

mianownik – liczba całkowita będąca większym z dwóch mianowników uzyskanych po skróceniu ułamków do postaci nieskracalnej.

Wyjście dla podanych danych:

RxxYQ77fTOXiU

Polecenie 2

Porównaj swoje rozwiązanie z prezentacją.

R19DGVlm8jVfw1

Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Polecenie 3

Zapoznaj się z poniższym zadaniem typu maturalnego. Następnie przeanalizuj prezentację, w której przedstawione zostało rozwiązanie zadania.

Podpunkt a)

Wykorzystując funkcję NWD oraz następującą zależność:

$N W D (a_{1}, a_{2}, . . ., a_{n}) = N W D (N W D (a_{1}, a_{2}, . . ., a_{n - 1}), a_{n})$

możemy wyznaczyć największy wspólny dzielnik n liczb całkowitych dodatnich aIndeks dolny 1, aIndeks dolny 2, ..., aIndeks dolny n.

Przykład:

$N W D (15, 24, 60) = N W D (N W D (15, 24), 60) =$

$= N W D (3, 60) = 3$

Uzupełnij poniższą tabelkę i dla wskazanych n liczb całkowitych dodatnich aIndeks dolny 1, aIndeks dolny 2, ..., aIndeks dolny n oblicz ich największy wspólny dzielnik.

aIndeks dolny 1, aIndeks dolny 2, ..., aIndeks dolny n	NWD(aIndeks dolny 1, aIndeks dolny 2, ..., aIndeks dolny n)
36, 24, 72, 150
119, 187, 323, 527, 731
121, 330, 990, 1331, 110, 225

Linia 1. Dane dwukropek. Linia 2. liczby całkowite dodatnie a i b kropka. Linia 3. Wynik dwukropek. Linia 4. Największy wspólny dzielnik liczb a i b kropka. Linia 6. funkcja NWD otwórz nawias okrągły a przecinek b zamknij nawias okrągły. Linia 7. dopóki b wykrzyknik znak równości 0 wykonuj. Linia 8. r znak równości a mod b. Linia 9. a znak równości b. Linia 10. b znak równości r. Linia 11. otwórz nawias ostrokątny code style znak równości cudzysłów white minus space dwukropek pre średnik cudzysłów data minus inline zamknij nawias ostrokątny zwróć a i zakończ otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów codemirror minus holder cudzysłów data minus editor minus no minus parse znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror cm minus s minus default cudzysłów translate znak równości cudzysłów no cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów overflow dwukropek hidden średnik position dwukropek relative średnik width dwukropek 3px średnik height dwukropek 0px średnik top dwukropek 4px średnik left dwukropek 34px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny textarea style znak równości cudzysłów position dwukropek absolute średnik bottom dwukropek minus 1em średnik padding dwukropek 0px średnik width dwukropek 1px średnik height dwukropek 1em średnik min minus height dwukropek 1em średnik outline dwukropek none średnik cudzysłów wrap znak równości cudzysłów off cudzysłów autocorrect znak równości cudzysłów off cudzysłów autocapitalize znak równości cudzysłów none cudzysłów spellcheck znak równości cudzysłów false cudzysłów readonly znak równości cudzysłów cudzysłów tabindex znak równości cudzysłów 0 cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik textarea zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus vscrollbar cudzysłów tabindex znak równości cudzysłów minus 1 cudzysłów cm minus not minus content znak równości cudzysłów true cudzysłów style znak równości cudzysłów display dwukropek block średnik bottom dwukropek 0px średnik width dwukropek 18px średnik visibility dwukropek hidden średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów min minus width dwukropek 1px średnik height dwukropek 365px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus hscrollbar cudzysłów tabindex znak równości cudzysłów minus 1 cudzysłów cm minus not minus content znak równości cudzysłów true cudzysłów style znak równości cudzysłów height dwukropek 18px średnik visibility dwukropek hidden średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów height dwukropek 100 procent średnik min minus height dwukropek 1px średnik width dwukropek 0px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus scrollbar minus filler cudzysłów cm minus not minus content znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus filler cudzysłów cm minus not minus content znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus scroll cudzysłów tabindex znak równości cudzysłów minus 1 cudzysłów draggable znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus sizer cudzysłów style znak równości cudzysłów margin minus left dwukropek 30px średnik margin minus bottom dwukropek 0px średnik border minus right minus width dwukropek 50px średnik min minus height dwukropek 345px średnik min minus width dwukropek 418 kropka 4px średnik padding minus right dwukropek 0px średnik padding minus bottom dwukropek 0px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik top dwukropek 0px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus lines cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik outline dwukropek none średnik cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus measure cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div zamknij nawias ostrokątny 12 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus measure cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik z minus index dwukropek 1 średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus cursors cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus cursor cudzysłów style znak równości cudzysłów left dwukropek 4px średnik top dwukropek 0px średnik height dwukropek 28 kropka 0667px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus code cudzysłów role znak równości cudzysłów presentation cudzysłów style znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 1 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny Dane dwukropek otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 2 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny liczby całkowite dodatnie a i b kropka otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 3 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny Wynik dwukropek otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 4 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny Największy wspólny dzielnik liczb a i b kropka otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 5 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 6 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny funkcja NWD otwórz nawias okrągły a przecinek b zamknij nawias okrągły otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 7 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny dopóki b wykrzyknik znak równości 0 wykonuj otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 8 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny r znak równości a mod b otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 9 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny a znak równości b otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 10 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny b znak równości r otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 11 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter minus wrapper cudzysłów style znak równości cudzysłów left dwukropek minus 30px średnik cudzysłów aria minus hidden znak równości cudzysłów true cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus linenumber CodeMirror minus gutter minus elt cudzysłów style znak równości cudzysłów left dwukropek 0px średnik width dwukropek 21px średnik cudzysłów zamknij nawias ostrokątny 12 otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny pre class znak równości cudzysłów CodeMirror minus line cudzysłów role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span role znak równości cudzysłów presentation cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów cm minus tab cudzysłów role znak równości cudzysłów presentation cudzysłów cm minus text znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny zwróć a i zakończ otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów position dwukropek absolute średnik height dwukropek 50px średnik width dwukropek 1px średnik border minus bottom dwukropek 0px solid transparent średnik top dwukropek 345px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutters cudzysłów style znak równości cudzysłów height dwukropek 395px średnik left dwukropek 0px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów CodeMirror minus gutter CodeMirror minus linenumbers cudzysłów style znak równości cudzysłów width dwukropek 29px średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik pre zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik figure zamknij nawias ostrokątny otwórz nawias ostrokątny section data minus block minus name znak równości cudzysłów Note cudzysłów data minus block minus resolved minus by znak równości cudzysłów nota cudzysłów data minus editor minus block znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus editor minus params znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus specifier minus resolvedby znak równości cudzysłów cudzysłów data minus specifier minus type znak równości cudzysłów nota cudzysłów data minus specifier minus type minus main znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus alternative znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus value znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny div data minus editor minus block minus content znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span class znak równości cudzysłów dummy minus node cudzysłów data minus editor minus no minus parse znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów note note minus minus important cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów section minus content cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div data minus editor minus content znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny p id znak równości cudzysłów DU8aN43xW podkreślnik pl podkreślnik main podkreślnik podkreślnik 2A cudzysłów data minus id znak równości cudzysłów DU8aN43xW podkreślnik pl podkreślnik main podkreślnik podkreślnik 2A cudzysłów zamknij nawias ostrokątny Powyższe zadanie zostało stworzone przez CKE i pochodzi ze zbioru zadań maturalnych z informatyki otwórz nawias okrągły zadanie nr otwórz nawias ostrokątny strong zamknij nawias ostrokątny 18 kropka 2 otwórz nawias ostrokątny prawy ukośnik strong zamknij nawias ostrokątny zamknij nawias okrągły przecinek dostępnego na oficjalnej stronie internetowej CKE kropka otwórz nawias ostrokątny prawy ukośnik p zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik section zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik div zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik section zamknij nawias ostrokątny otwórz nawias ostrokątny section data minus block minus name znak równości cudzysłów ResourceElement cudzysłów data minus block minus resolved minus by znak równości cudzysłów media cudzysłów data minus editor minus block znak równości cudzysłów cudzysłów class znak równości cudzysłów has minus icon minus container animation minus ready animation minus fade minus out animated animated minus minus hide cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus editor minus params znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus specifier minus resolvedby znak równości cudzysłów cudzysłów data minus specifier minus type znak równości cudzysłów media cudzysłów data minus specifier minus type minus main znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus alternative znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus value znak równości cudzysłów cudzysłów zamknij nawias ostrokątny RLBIrRP7JSDHR otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus specifier minus type znak równości cudzysłów wide cudzysłów data minus specifier minus type minus main znak równości cudzysłów wide cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus alternative znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny span data minus value znak równości cudzysłów cudzysłów zamknij nawias ostrokątny 1 otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny otwórz nawias ostrokątny div data minus editor minus block minus content znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny figure class znak równości cudzysłów figure exercise cp minus exercise interactive wcag minus ready exercise minus not minus scored cudzysłów data minus exercise minus level znak równości cudzysłów cudzysłów data minus resource minus id znak równości cudzysłów RLBIrRP7JSDHR cudzysłów data minus storage minus id znak równości cudzysłów DU8aN43xW podkreślnik pl podkreślnik main podkreślnik RLBIrRP7JSDHR podkreślnik 1 cudzysłów data minus id znak równości cudzysłów DU8aN43xW podkreślnik pl podkreślnik main podkreślnik podkreślnik 2C cudzysłów data minus editor minus no minus parse znak równości cudzysłów cudzysłów data minus resource minus status znak równości cudzysłów cudzysłów id znak równości cudzysłów DU8aN43xW podkreślnik pl podkreślnik main podkreślnik podkreślnik 2C cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów womi minus container minus v2 math minus jax minus disable podkreślnik podkreślnik editorHasModule podkreślnik podkreślnik cudzysłów data minus editor minus disabled znak równości cudzysłów cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów classic cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów interactive minus object minus container module cudzysłów data minus alt znak równości cudzysłów Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie kropka cudzysłów data minus width znak równości cudzysłów 100 procent cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów standard minus interactive minus object p7fe6 cudzysłów data minus object minus src znak równości cudzysłów https dwukropek prawy ukośnik prawy ukośnik zpe kropka gov kropka pl prawy ukośnik static minus data prawy ukośnik portal prawy ukośnik f prawy ukośnik res prawy ukośnik RLBIrRP7JSDHR prawy ukośnik 1689531125 prawy ukośnik 23mI7Y4rvvOlF4oWkpBHq6dKJGwYpQvI cudzysłów data minus object minus engine znak równości cudzysłów core prawy ukośnik e32verticaltimeline cudzysłów data minus manifest znak równości cudzysłów otwórz nawias klamrowy ampersant quot średnik data ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik code ampersant quot średnik dwukropek null przecinek ampersant quot średnik mode ampersant quot średnik dwukropek null przecinek ampersant quot średnik type ampersant quot średnik dwukropek ampersant quot średnik E32VerticalTimeline ampersant quot średnik przecinek ampersant quot średnik content ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik items ampersant quot średnik dwukropek otwórz nawias kwadratowy otwórz nawias klamrowy ampersant quot średnik alt ampersant quot średnik dwukropek null przecinek ampersant quot średnik audio ampersant quot średnik dwukropek ampersant quot średnik 1 ampersant quot średnik przecinek ampersant quot średnik image ampersant quot średnik dwukropek null przecinek ampersant quot średnik video ampersant quot średnik dwukropek null przecinek ampersant quot średnik caption ampersant quot średnik dwukropek null przecinek ampersant quot średnik content ampersant quot średnik dwukropek ampersant quot średnik W celu wyznaczenia największego wspólnego dzielnika liczb dwukropek otwórz nawias klamrowy 36 przecinek 24 przecinek 72 przecinek 150 zamknij nawias klamrowy przecinek będziemy postępować zgodnie z przedstawionym w poleceniu przykładem kropka ampersant quot średnik przecinek ampersant quot średnik licence ampersant quot średnik dwukropek null przecinek ampersant quot średnik position ampersant quot średnik dwukropek null przecinek ampersant quot średnik placeholder ampersant quot średnik dwukropek null zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik alt ampersant quot średnik dwukropek null przecinek ampersant quot średnik audio ampersant quot średnik dwukropek ampersant quot średnik 2 ampersant quot średnik przecinek ampersant quot średnik image ampersant quot średnik dwukropek null przecinek ampersant quot średnik video ampersant quot średnik dwukropek null przecinek ampersant quot średnik caption ampersant quot średnik dwukropek null przecinek ampersant quot średnik content ampersant quot średnik dwukropek ampersant quot średnik NWD otwórz nawias okrągły 36 przecinek 24 przecinek 72 przecinek 150 zamknij nawias okrągły znak równości lewy ukośnik r otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny.

Dane:
	liczby całkowite dodatnie a i b.
Wynik:
	Największy wspólny dzielnik liczb a i b.

funkcja NWD(a, b)
dopóki b != 0 wykonuj
r = a mod b
a = b
b = r
    zwróć a i zakończ</code><div class="codemirror-holder" data-editor-no-parse=""><div class="CodeMirror cm-s-default" translate="no"><div style="overflow: hidden; position: relative; width: 3px; height: 0px; top: 4px; left: 34px;"><textarea style="position: absolute; bottom: -1em; padding: 0px; width: 1px; height: 1em; min-height: 1em; outline: none;" wrap="off" autocorrect="off" autocapitalize="none" spellcheck="false" readonly="" tabindex="0"></textarea></div><div class="CodeMirror-vscrollbar" tabindex="-1" cm-not-content="true" style="display: block; bottom: 0px; width: 18px; visibility: hidden;"><div style="min-width: 1px; height: 365px;"></div></div><div class="CodeMirror-hscrollbar" tabindex="-1" cm-not-content="true" style="height: 18px; visibility: hidden;"><div style="height: 100%; min-height: 1px; width: 0px;"></div></div><div class="CodeMirror-scrollbar-filler" cm-not-content="true"></div><div class="CodeMirror-gutter-filler" cm-not-content="true"></div><div class="CodeMirror-scroll" tabindex="-1" draggable="true"><div class="CodeMirror-sizer" style="margin-left: 30px; margin-bottom: 0px; border-right-width: 50px; min-height: 345px; min-width: 418.4px; padding-right: 0px; padding-bottom: 0px;"><div style="position: relative; top: 0px;"><div class="CodeMirror-lines" role="presentation"><div style="position: relative; outline: none;" role="presentation"><div class="CodeMirror-measure"><div class="CodeMirror-linenumber CodeMirror-gutter-elt"><div>12</div></div></div><div class="CodeMirror-measure"></div><div style="position: relative; z-index: 1;"></div><div class="CodeMirror-cursors"><div class="CodeMirror-cursor" style="left: 4px; top: 0px; height: 28.0667px;">&nbsp;</div></div><div class="CodeMirror-code" role="presentation" style=""><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">1</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation">Dane:</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">2</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span>liczby całkowite dodatnie a i b.</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">3</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation">Wynik:</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">4</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span>Największy wspólny dzielnik liczb a i b.</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">5</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span cm-text=""></span></span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">6</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation">funkcja NWD(a, b)</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">7</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span>dopóki b != 0 wykonuj</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">8</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span><span class="cm-tab" role="presentation" cm-text="	">    </span>r = a mod b</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">9</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span><span class="cm-tab" role="presentation" cm-text="	">    </span>a = b</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">10</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span><span class="cm-tab" role="presentation" cm-text="	">    </span>b = r</span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">11</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation">        </span></pre></div><div style="position: relative;"><div class="CodeMirror-gutter-wrapper" style="left: -30px;" aria-hidden="true"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="left: 0px; width: 21px;">12</div></div><pre class=" CodeMirror-line " role="presentation"><span role="presentation"><span class="cm-tab" role="presentation" cm-text="	">    </span>zwróć a i zakończ</span></pre></div></div></div></div></div></div><div style="position: absolute; height: 50px; width: 1px; border-bottom: 0px solid transparent; top: 345px;"></div><div class="CodeMirror-gutters" style="height: 395px; left: 0px;"><div class="CodeMirror-gutter CodeMirror-linenumbers" style="width: 29px;"></div></div></div></div></div></pre></figure><section data-block-name="Note" data-block-resolved-by="nota" data-editor-block=""><span data-editor-params=""><span data-specifier-resolvedby="" data-specifier-type="nota" data-specifier-type-main=""><span data-alternative=""></span><span data-value=""></span></span></span><div data-editor-block-content=""><span class="dummy-node" data-editor-no-parse=""></span><div class="note note--important"><div class="section-content"><div data-editor-content=""><p id="DU8aN43xW_pl_main__2A" data-id="DU8aN43xW_pl_main__2A">Powyższe zadanie zostało stworzone przez CKE i&nbsp;pochodzi ze zbioru zadań maturalnych z&nbsp;informatyki  (zadanie nr <strong>18.2</strong>), dostępnego na oficjalnej stronie internetowej CKE.</p></div></div></div></div></section></div></div></div></section><section data-block-name="ResourceElement" data-block-resolved-by="media" data-editor-block="" class="has-icon-container animation-ready animation-fade-out animated animated--hide"><span data-editor-params=""><span data-specifier-resolvedby="" data-specifier-type="media" data-specifier-type-main=""><span data-alternative=""></span><span data-value="">RLBIrRP7JSDHR</span></span><span data-specifier-type="wide" data-specifier-type-main="wide"><span data-alternative=""></span><span data-value="">1</span></span></span><div data-editor-block-content=""><figure class="figure exercise cp-exercise interactive wcag-ready exercise-not-scored" data-exercise-level="" data-resource-id="RLBIrRP7JSDHR" data-storage-id="DU8aN43xW_pl_main_RLBIrRP7JSDHR_1" data-id="DU8aN43xW_pl_main__2C" data-editor-no-parse="" data-resource-status="" id="DU8aN43xW_pl_main__2C"><div class="womi-container-v2 math-jax-disable __editorHasModule__" data-editor-disabled=""><div class="classic"><div class="interactive-object-container module" data-alt="Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie." data-width="100%"><div class="standard-interactive-object p7fe6" data-object-src="https://zpe.gov.pl/static-data/portal/f/res/RLBIrRP7JSDHR/1689531125/23mI7Y4rvvOlF4oWkpBHq6dKJGwYpQvI" data-object-engine="core/e32verticaltimeline" data-manifest="{&quot;data&quot;:{&quot;code&quot;:null,&quot;mode&quot;:null,&quot;type&quot;:&quot;E32VerticalTimeline&quot;,&quot;content&quot;:{&quot;items&quot;:[{&quot;alt&quot;:null,&quot;audio&quot;:&quot;1&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;W celu wyznaczenia największego wspólnego dzielnika liczb: {36, 24, 72, 150}, będziemy postępować zgodnie z&nbsp;przedstawionym w&nbsp;poleceniu przykładem.&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:null},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;2&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;NWD(36, 24, 72, 150) =\r

\nNWD

    (NWD(36, 24, 72), 150) =\r

\nNWD

    (NWD(NWD(36, 24), 72), 150)\r

\nNajbardziej

    zagnieżdżona funkcja NWD(36, 24) zwraca wynik 12. Zastępujemy więc NWD(36, 24) liczbą 12. Otrzymujemy:\r

\nNWD

    (NWD(12, 72), 150) =&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;3&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;Wynikiem wywołania NWD(12, 72) znów jest 12. Zatem ponownie zastępujemy NWD(12, 72) liczbą 12 i&nbsp;w&nbsp;efekcie otrzymujemy:\r

\nNWD

    (12, 150) =&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;4&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;Wykonanie NWD(12, 150) zwróci wynik 6. Tym samym udało nam się rozwiązać pierwszy przykład polecenia. Kolejne przykłady będą polegały na podobnej zasadzie działania. Najkorzystniej jest rozpisać kolejne wywołania funkcji NWD, jak zostało to przedstawione w&nbsp;pierwszym przykładzie.&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;5&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;W&nbsp;drugim przykładzie, należy wyznaczyć NWD zbioru: {119, 187, 323, 527, 731}.\r

\nNWD

    (119, 187, 323, 527, 731) =\r

\nNWD

    (NWD(119, 187, 323, 527), 731) = \r

\nNWD

    (NWD(NWD(17, 323), 527), 731)&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;6&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;Po prawidłowym rozpisaniu zagnieżdżeń funkcji NWD, przechodzimy do obliczenia najbardziej zagnieżdżonej: NWD(17, 323). Otrzymany wynik (17) podstawiamy do kolejnego wywołania NWD.\r

\nNWD

    (NWD(17, 527), 731) =\r

\nNWD

    (17, 731) = 17\r

\nTym

    samym obliczyliśmy największy wspólny dzielnik dla podanego zbioru.&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;7&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;W&nbsp;ostatnim przykładzie mamy do czynienia z&nbsp;największym zbiorem liczb: {121, 330, 990, 1331, 110, 225}\r

\nNWD

    (121, 330, 990, 1331, 110, 225) =\r

\nNWD

    (NWD(121, 330, 990, 1331, 110), 225) =\r

\nNWD

    (NWD(NWD(121, 330, 990, 1331), 110), 225) =\r

\nNWD

    (NWD(NWD(NWD(121, 330, 990), 1331), 110), 225) =\r

\nNWD

    (NWD(NWD(NWD(NWD(121, 330), 990), 1331), 110), 225)&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;},{&quot;alt&quot;:null,&quot;audio&quot;:&quot;8&quot;,&quot;image&quot;:null,&quot;video&quot;:null,&quot;caption&quot;:null,&quot;content&quot;:&quot;Obliczając wyniki poszczególnych wywołań funkcji, otrzymamy:\r

\nNWD

    (NWD(NWD(NWD (11, 990), 1331), 110), 225) =\r

\nNWD

    (NWD(NWD(11, 1331), 110), 225) =\r

\nNWD

    (NWD(11, 110), 225) =\r

\nNWD

Linia 1. otwórz nawias ostrokątny code style znak równości cudzysłów white minus space dwukropek pre średnik cudzysłów data minus inline zamknij nawias ostrokątny otwórz nawias okrągły 11 przecinek 225 zamknij nawias okrągły znak równości 1 ampersant quot średnik przecinek ampersant quot średnik licence ampersant quot średnik dwukropek null przecinek ampersant quot średnik position ampersant quot średnik dwukropek null przecinek ampersant quot średnik placeholder ampersant quot średnik dwukropek ampersant quot średnik Pokaż kolejny krok ampersant quot średnik zamknij nawias klamrowy zamknij nawias kwadratowy przecinek ampersant quot średnik title ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik przecinek ampersant quot średnik settings ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik mode ampersant quot średnik dwukropek ampersant quot średnik verticalpoints ampersant quot średnik przecinek ampersant quot średnik play ampersant quot średnik dwukropek ampersant quot średnik 0 ampersant quot średnik przecinek ampersant quot średnik mark podkreślnik slides ampersant quot średnik dwukropek ampersant quot średnik 0 ampersant quot średnik przecinek ampersant quot średnik default podkreślnik mode ampersant quot średnik dwukropek ampersant quot średnik timeline ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik gameTitle ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik przecinek ampersant quot średnik gameSubtitle ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik options ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik theme ampersant quot średnik dwukropek null przecinek ampersant quot średnik isTest ampersant quot średnik dwukropek true przecinek ampersant quot średnik footerStyle ampersant quot średnik dwukropek ampersant quot średnik extended ampersant quot średnik przecinek ampersant quot średnik isFullScreen ampersant quot średnik dwukropek false przecinek ampersant quot średnik isAnswerCaseSensitive ampersant quot średnik dwukropek true zamknij nawias klamrowy przecinek ampersant quot średnik shuffle ampersant quot średnik dwukropek true przecinek ampersant quot średnik resources ampersant quot średnik dwukropek otwórz nawias kwadratowy otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 1 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 31598b23 minus e07e minus 479c minus 92b7 minus 1b942dacd40b kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 8 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 82fb7140 minus 3242 minus 4a8a minus bca0 minus beebd80e51db kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 3 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik ad5692e4 minus b0a5 minus 449b minus 8bb4 minus 93ae7e60adc7 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 5 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 60a366ea minus b7b0 minus 42ff minus ab95 minus ecc04dd2aa88 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 4 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 2acff512 minus b96f minus 44bf minus a803 minus 485ab9c8dc11 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 6 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik cf26e7c9 minus 6606 minus 489f minus 8182 minus c356b52957a0 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 7 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik a5f9edb8 minus b27f minus 44f1 minus afb7 minus 8c77629ac5f2 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 2 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 1ffae6ae minus 5a4c minus 4d47 minus 89ce minus 4ddac06092d3 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy zamknij nawias kwadratowy przecinek ampersant quot średnik resourcesCount ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik audio ampersant quot średnik dwukropek 8 przecinek ampersant quot średnik image ampersant quot średnik dwukropek 0 przecinek ampersant quot średnik video ampersant quot średnik dwukropek 0 zamknij nawias klamrowy przecinek ampersant quot średnik feedbackNegative ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik title ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik przecinek ampersant quot średnik content ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik feedbackPositive ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik title ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik przecinek ampersant quot średnik content ampersant quot średnik dwukropek ampersant quot średnik ampersant quot średnik zamknij nawias klamrowy zamknij nawias klamrowy przecinek ampersant quot średnik files ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik AUDIO podkreślnik 1 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 1 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 31598b23 minus e07e minus 479c minus 92b7 minus 1b942dacd40b kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 31598b23 minus e07e minus 479c minus 92b7 minus 1b942dacd40b kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 2 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 2 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 1ffae6ae minus 5a4c minus 4d47 minus 89ce minus 4ddac06092d3 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 1ffae6ae minus 5a4c minus 4d47 minus 89ce minus 4ddac06092d3 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 3 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 3 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik ad5692e4 minus b0a5 minus 449b minus 8bb4 minus 93ae7e60adc7 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik ad5692e4 minus b0a5 minus 449b minus 8bb4 minus 93ae7e60adc7 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 4 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 4 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 2acff512 minus b96f minus 44bf minus a803 minus 485ab9c8dc11 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 2acff512 minus b96f minus 44bf minus a803 minus 485ab9c8dc11 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 5 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 5 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 60a366ea minus b7b0 minus 42ff minus ab95 minus ecc04dd2aa88 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 60a366ea minus b7b0 minus 42ff minus ab95 minus ecc04dd2aa88 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 6 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 6 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik cf26e7c9 minus 6606 minus 489f minus 8182 minus c356b52957a0 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik cf26e7c9 minus 6606 minus 489f minus 8182 minus c356b52957a0 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 7 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 7 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik a5f9edb8 minus b27f minus 44f1 minus afb7 minus 8c77629ac5f2 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik a5f9edb8 minus b27f minus 44f1 minus afb7 minus 8c77629ac5f2 kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy przecinek ampersant quot średnik AUDIO podkreślnik 8 ampersant quot średnik dwukropek otwórz nawias klamrowy ampersant quot średnik id ampersant quot średnik dwukropek ampersant quot średnik AUDIO podkreślnik 8 ampersant quot średnik przecinek ampersant quot średnik src ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 82fb7140 minus 3242 minus 4a8a minus bca0 minus beebd80e51db kropka mp3 ampersant quot średnik przecinek ampersant quot średnik path ampersant quot średnik dwukropek ampersant quot średnik podkreślnik MEDIA622679cd minus 5a44 minus 4c62 minus a74e minus 9c9f03b41766 prawy ukośnik 82fb7140 minus 3242 minus 4a8a minus bca0 minus beebd80e51db kropka mp3 ampersant quot średnik przecinek ampersant quot średnik wcag ampersant quot średnik dwukropek ampersant quot średnik Nagranie głosowe ampersant quot średnik zamknij nawias klamrowy zamknij nawias klamrowy przecinek ampersant quot średnik engine ampersant quot średnik dwukropek ampersant quot średnik core prawy ukośnik E32VerticalTimeline ampersant quot średnik zamknij nawias klamrowy cudzysłów style znak równości cudzysłów position dwukropek relative średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div style znak równości cudzysłów height dwukropek inherit średnik margin dwukropek 0px średnik cudzysłów class znak równości cudzysłów cp minus game cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów cp minus game minus body no minus padding cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny div class znak równości cudzysłów ir minus fullscreen hidden minus element cudzysłów tabindex znak równości cudzysłów 0 cudzysłów style znak równości cudzysłów background dwukropek whitesmoke średnik cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny. Linia 2. OBIEKT MULTIMEDIALNY. Linia 4. KLIKNIJ przecinek ABY OTWORZYĆ NA PEŁNYM EKRANIE.

    (11, 225) = 1&quot;,&quot;licence&quot;:null,&quot;position&quot;:null,&quot;placeholder&quot;:&quot;Pokaż kolejny krok&quot;}],&quot;title&quot;:&quot;&quot;,&quot;settings&quot;:{&quot;mode&quot;:&quot;verticalpoints&quot;,&quot;play&quot;:&quot;0&quot;,&quot;mark_slides&quot;:&quot;0&quot;,&quot;default_mode&quot;:&quot;timeline&quot;},&quot;gameTitle&quot;:&quot;&quot;,&quot;gameSubtitle&quot;:&quot;&quot;},&quot;options&quot;:{&quot;theme&quot;:null,&quot;isTest&quot;:true,&quot;footerStyle&quot;:&quot;extended&quot;,&quot;isFullScreen&quot;:false,&quot;isAnswerCaseSensitive&quot;:true},&quot;shuffle&quot;:true,&quot;resources&quot;:[{&quot;id&quot;:&quot;AUDIO_1&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/31598b23-e07e-479c-92b7-1b942dacd40b.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_8&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/82fb7140-3242-4a8a-bca0-beebd80e51db.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_3&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/ad5692e4-b0a5-449b-8bb4-93ae7e60adc7.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_5&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/60a366ea-b7b0-42ff-ab95-ecc04dd2aa88.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_4&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/2acff512-b96f-44bf-a803-485ab9c8dc11.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_6&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/cf26e7c9-6606-489f-8182-c356b52957a0.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_7&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/a5f9edb8-b27f-44f1-afb7-8c77629ac5f2.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},{&quot;id&quot;:&quot;AUDIO_2&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/1ffae6ae-5a4c-4d47-89ce-4ddac06092d3.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;}],&quot;resourcesCount&quot;:{&quot;audio&quot;:8,&quot;image&quot;:0,&quot;video&quot;:0},&quot;feedbackNegative&quot;:{&quot;title&quot;:&quot;&quot;,&quot;content&quot;:&quot;&quot;},&quot;feedbackPositive&quot;:{&quot;title&quot;:&quot;&quot;,&quot;content&quot;:&quot;&quot;}},&quot;files&quot;:{&quot;AUDIO_1&quot;:{&quot;id&quot;:&quot;AUDIO_1&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/31598b23-e07e-479c-92b7-1b942dacd40b.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/31598b23-e07e-479c-92b7-1b942dacd40b.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_2&quot;:{&quot;id&quot;:&quot;AUDIO_2&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/1ffae6ae-5a4c-4d47-89ce-4ddac06092d3.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/1ffae6ae-5a4c-4d47-89ce-4ddac06092d3.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_3&quot;:{&quot;id&quot;:&quot;AUDIO_3&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/ad5692e4-b0a5-449b-8bb4-93ae7e60adc7.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/ad5692e4-b0a5-449b-8bb4-93ae7e60adc7.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_4&quot;:{&quot;id&quot;:&quot;AUDIO_4&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/2acff512-b96f-44bf-a803-485ab9c8dc11.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/2acff512-b96f-44bf-a803-485ab9c8dc11.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_5&quot;:{&quot;id&quot;:&quot;AUDIO_5&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/60a366ea-b7b0-42ff-ab95-ecc04dd2aa88.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/60a366ea-b7b0-42ff-ab95-ecc04dd2aa88.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_6&quot;:{&quot;id&quot;:&quot;AUDIO_6&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/cf26e7c9-6606-489f-8182-c356b52957a0.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/cf26e7c9-6606-489f-8182-c356b52957a0.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_7&quot;:{&quot;id&quot;:&quot;AUDIO_7&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/a5f9edb8-b27f-44f1-afb7-8c77629ac5f2.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/a5f9edb8-b27f-44f1-afb7-8c77629ac5f2.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;},&quot;AUDIO_8&quot;:{&quot;id&quot;:&quot;AUDIO_8&quot;,&quot;src&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/82fb7140-3242-4a8a-bca0-beebd80e51db.mp3&quot;,&quot;path&quot;:&quot;_MEDIA622679cd-5a44-4c62-a74e-9c9f03b41766/82fb7140-3242-4a8a-bca0-beebd80e51db.mp3&quot;,&quot;wcag&quot;:&quot;Nagranie głosowe&quot;}},&quot;engine&quot;:&quot;core/E32VerticalTimeline&quot;}" style="position: relative;"><div style="height: inherit; margin: 0px;" class="cp-game"><div class="cp-game-body no-padding"><div class="ir-fullscreen hidden-element" tabindex="0" style="background: whitesmoke;">
OBIEKT MULTIMEDIALNY

KLIKNIJ, ABY OTWORZYĆ NA PEŁNYM EKRANIE

Kliknij, aby rozpocząć

Wystąpił błąd

Spróbuj ponownie później

Slajd‑1

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

W celu wyznaczenia największego wspólnego dzielnika liczb: {36, 24, 72, 150}, będziemy postępować zgodnie z przedstawionym w poleceniu przykładem.

Slajd‑2

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

NWD(36, 24, 72, 150) =

NWD(NWD(36, 24, 72), 150) =

NWD(NWD(NWD(36, 24), 72), 150)

Najbardziej zagnieżdżona funkcja NWD(36, 24) zwraca wynik 12. Zastępujemy więc NWD(36, 24) liczbą 12. Otrzymujemy:

NWD(NWD(12, 72), 150) =

Slajd‑3

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

Wynikiem wywołania NWD(12, 72) znów jest 12. Zatem ponownie zastępujemy NWD(12, 72) liczbą 12 i w efekcie otrzymujemy:

NWD(12, 150) =

Slajd‑4

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

Wykonanie NWD(12, 150) zwróci wynik 6. Tym samym udało nam się rozwiązać pierwszy przykład polecenia. Kolejne przykłady będą polegały na podobnej zasadzie działania. Najkorzystniej jest rozpisać kolejne wywołania funkcji NWD, jak zostało to przedstawione w pierwszym przykładzie.

Slajd‑5

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

W drugim przykładzie, należy wyznaczyć NWD zbioru: {119, 187, 323, 527, 731}.

NWD(119, 187, 323, 527, 731) =

NWD(NWD(119, 187, 323, 527), 731) =

NWD(NWD(NWD(17, 323), 527), 731)

Slajd‑6

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

Po prawidłowym rozpisaniu zagnieżdżeń funkcji NWD, przechodzimy do obliczenia najbardziej zagnieżdżonej: NWD(17, 323). Otrzymany wynik (17) podstawiamy do kolejnego wywołania NWD.

NWD(NWD(17, 527), 731) =

NWD(17, 731) = 17

Tym samym obliczyliśmy największy wspólny dzielnik dla podanego zbioru.

Slajd‑7

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

W ostatnim przykładzie mamy do czynienia z największym zbiorem liczb: {121, 330, 990, 1331, 110, 225}

NWD(121, 330, 990, 1331, 110, 225) =

NWD(NWD(121, 330, 990, 1331, 110), 225) =

NWD(NWD(NWD(121, 330, 990, 1331), 110), 225) =

NWD(NWD(NWD(NWD(121, 330, 990), 1331), 110), 225) =

NWD(NWD(NWD(NWD(NWD(121, 330), 990), 1331), 110), 225)

Slajd‑8

Materiał audio dostępny pod adresem:

https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW

Obliczając wyniki poszczególnych wywołań funkcji, otrzymamy:

NWD(NWD(NWD(NWD (11, 990), 1331), 110), 225) =

NWD(NWD(NWD(11, 1331), 110), 225) =

NWD(NWD(11, 110), 225) =

NWD(11, 225) = 1

Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
W celu wyznaczenia największego wspólnego dzielnika liczb: {36, 24, 72, 150}, będziemy postępować zgodnie z przedstawionym w poleceniu przykładem.
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
NWD(36, 24, 72, 150) =
NWD(NWD(36, 24, 72), 150) =
NWD(NWD(NWD(36, 24), 72), 150)
Najbardziej zagnieżdżona funkcja NWD(36, 24) zwraca wynik 12. Zastępujemy więc NWD(36, 24) liczbą 12. Otrzymujemy:
NWD(NWD(12, 72), 150) =
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
Wynikiem wywołania NWD(12, 72) znów jest 12. Zatem ponownie zastępujemy NWD(12, 72) liczbą 12 i w efekcie otrzymujemy:
NWD(12, 150) =
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
Wykonanie NWD(12, 150) zwróci wynik 6. Tym samym udało nam się rozwiązać pierwszy przykład polecenia. Kolejne przykłady będą polegały na podobnej zasadzie działania. Najkorzystniej jest rozpisać kolejne wywołania funkcji NWD, jak zostało to przedstawione w pierwszym przykładzie.
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
W drugim przykładzie, należy wyznaczyć NWD zbioru: {119, 187, 323, 527, 731}.
NWD(119, 187, 323, 527, 731) =
NWD(NWD(119, 187, 323, 527), 731) =
NWD(NWD(NWD(17, 323), 527), 731)
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
Po prawidłowym rozpisaniu zagnieżdżeń funkcji NWD, przechodzimy do obliczenia najbardziej zagnieżdżonej: NWD(17, 323). Otrzymany wynik (17) podstawiamy do kolejnego wywołania NWD.
NWD(NWD(17, 527), 731) =
NWD(17, 731) = 17
Tym samym obliczyliśmy największy wspólny dzielnik dla podanego zbioru.
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
W ostatnim przykładzie mamy do czynienia z największym zbiorem liczb: {121, 330, 990, 1331, 110, 225}
NWD(121, 330, 990, 1331, 110, 225) =
NWD(NWD(121, 330, 990, 1331, 110), 225) =
NWD(NWD(NWD(121, 330, 990, 1331), 110), 225) =
NWD(NWD(NWD(NWD(121, 330, 990), 1331), 110), 225) =
NWD(NWD(NWD(NWD(NWD(121, 330), 990), 1331), 110), 225)
Nagranie głosowe
Materiał audio dostępny pod adresem:
https://zpe.gov.pl/a/prezentacja-multimedialna/DU8aN43xW
Obliczając wyniki poszczególnych wywołań funkcji, otrzymamy:
NWD(NWD(NWD(NWD (11, 990), 1331), 110), 225) =
NWD(NWD(NWD(11, 1331), 110), 225) =
NWD(NWD(11, 110), 225) =
NWD(11, 225) = 1

Podpunkt b)

Napisz algorytm, który korzystając z funkcji NWD(a, b), wyznaczy największy wspólny dzielnik ciągu liczb aIndeks dolny 1, aIndeks dolny 2, ..., aIndeks dolny n.

Specyfikacja problemu:

Dane:

aIndeks dolny 1₁, aIndeks dolny 2₂, ..., aIndeks dolny n_n – liczby całkowite dodatnie.

Wynik:

Największy wspólny dzielnik liczb aIndeks dolny 1₁, aIndeks dolny 2₂, ..., aIndeks dolny n_n.

R15e5ab0ONBgn

RD2D9UvRRLrkI1

Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Trochę teorii

Strefa wyzwań