{"id":"informatyka-2019-maj-matura-rozszerzona-2/zad/4.3","paper_id":"informatyka-2019-maj-matura-rozszerzona-2","number":"4.3","points":5,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"rozszerzona","text":"Zadanie 4.3. (0-5)\nW pliku liczby.txt znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że\nnajwiększy wspólny dzielnik ich wszystkich jest większy od 1 (innymi słowy: istnieje taka\nliczba całkowita większa od 1, która jest dzielnikiem każdej z tych liczb).\nJako odpowiedź podaj wartość pierwszej liczby w takim ciągu, długość ciągu oraz największą\nliczbę całkowitą, która jest dzielnikiem każdej liczby w tym ciągu. W pliku z danymi jest tylko\njeden taki ciąg o największej długości.\nUwaga: Możesz skorzystać z zależności NWD(a, b, c) = NWD(NWD(a, b), c).\nMIN_1R\nPrzykład:\nDla liczb 3, 7, 4, 6, 10, 2, 5 odpowiedzią jest 4 (pierwsza liczba ciągu), 4 (długość ciągu) i 2\n(największy wspólny dzielnik), natomiast dla liczb 5, 70, 28, 42, 98, 1 odpowiedzią jest 70\n(pierwsza liczba ciągu), 4 (długość ciągu) i 14 (największy wspólny dzielnik).\nOdpowiedź dla pliku przyklad.txt: pierwsza liczba ciągu 90, długość 5, największy\nwspólny dzielnik 10.\nDo oceny oddajesz:\n• plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań\n(odpowiedź do każdego zadania powinna być poprzedzona jego numerem)\n• plik(i) zawierający(e) komputerową realizację Twoich obliczeń o nazwie(nazwach):\nWypełnia\negzaminator\nNr zadania\n4.1.\n4.2.\n4.3.\nMaks. liczba pkt.\n3\n4\n5\nUzyskana liczba pkt.\nMIN_1R","answer":"pierwsza: 31968, długość: 150, NWD: 74","answer_text":null,"solution":"Najdłuższy ciąg kolejnych liczb o NWD > 1: pierwsza liczba ciągu 31968, długość ciągu 150, największy wspólny dzielnik 74 (wg oficjalnego klucza CKE).","image":"img/informatyka-2019-maj-matura-rozszerzona-2/zad-4.3.webp","solution_image":null,"topics":null,"page_from":2,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2019 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4.3. (0-5)
W pliku liczby.txt znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że
największy wspólny dzielnik ich wszystkich jest większy od 1 (innymi słowy: istnieje taka
liczba całkowita większa od 1, która jest dzielnikiem każdej z tych liczb).
Jako odpowiedź podaj wartość pierwszej liczby w takim ciągu, długość ciągu oraz największą
liczbę całkowitą, która jest dzielnikiem każdej liczby w tym ciągu. W pliku z danymi jest tylko
jeden taki ciąg o największej długości.
Uwaga: Możesz skorzystać z zależności NWD(a, b, c) = NWD(NWD(a, b), c).
MIN_1R
Przykład:
Dla liczb 3, 7, 4, 6, 10, 2, 5 odpowiedzią jest 4 (pierwsza liczba ciągu), 4 (długość ciągu) i 2
(największy wspólny dzielnik), natomiast dla liczb 5, 70, 28, 42, 98, 1 odpowiedzią jest 70
(pierwsza liczba ciągu), 4 (długość ciągu) i 14 (największy wspólny dzielnik).
Odpowiedź dla pliku przyklad.txt: pierwsza liczba ciągu 90, długość 5, największy
wspólny dzielnik 10.
Do oceny oddajesz:
• plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań
(odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
• plik(i) zawierający(e) komputerową realizację Twoich obliczeń o nazwie(nazwach):
Wypełnia
egzaminator
Nr zadania
4.1.
4.2.
4.3.
Maks. liczba pkt.
3
4
5
Uzyskana liczba pkt.
MIN_1R

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

Najdłuższy ciąg kolejnych liczb o NWD > 1: pierwsza liczba ciągu 31968, długość ciągu 150, największy wspólny dzielnik 74 (wg oficjalnego klucza CKE).

"}]}