Zadanie 1.3 (5 pkt)

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 (innymi słowy: istnieje taka liczba całkowita większa od , 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.

RZZ9lpyPhyUCb

Przycisk do pobrania TXT z  zawartością 500 liczb dodatnich całkowitych.

Plik liczby.txt.
Plik TXT o rozmiarze 3.00 KB w języku polskim
Uwaga!

Możesz skorzystać z zależności NWDa, b, c= NWDNWDa, b, c.

Przykład 1

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 to , długość , a największy wspólny dzielnik .

Do oceny oddajesz:

  • plik wyniki.txt zawierający poprzedzoną numerem zadania odpowiedź (wartość pierwszej liczby poszukiwanego ciągu, jego długość oraz największą liczbę całkowitą, będącą dzielnikiem każdej liczby w tym ciągu);

  • plik(i) z komputerową realizacją zadania (kodem programu).

Zadanie zostało stworzone przez Centralną Komisję Egzaminacyjną i pojawiło się na egzaminie maturalnym z informatyki w 2019 roku (poziom rozszerzony, część II, egzamin w tzw. starej formule). Cały arkusz można znaleźć na stronie internetowej CKE.

Na egzaminie maturalnym uczeń ma możliwość wybrania dowolnego z dostępnych języków programowania. Dlatego też nie będziemy tu dokonywać implementacji rozwiązania zadania w konkretnym języku – zamiast tego przedstawimy rozwiązanie zapisane za pomocą pseudokodu.

Polecenie 1
R1aF9xXYYsXoT
Napisz rozwiązanie w wybranym języku programowania: C++, Java, Python.
Polecenie 2

Porównaj swoje rozwiązanie z omówionym w prezentacji.

R5pGKMP5sfXUZ1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.