Feladat: I.487 Korcsoport: - Nehézségi fok: -
Füzet: 2019/szeptember, 357. oldal  PDF  |  MathML 
Témakör(ök): Programozás, algoritmusok, Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Adott egy N elemű, pozitív egészekből álló számhalmaz (2N20). Készítsünk programot, amely
a) megkeresi a legnagyobb olyan a számot a halmazban, amely minden nála kisebb halmazbeli számhoz relatív prím;
b) megadja a legkisebb olyan a-nál nagyobb b számot, amellyel kibővítve a halmazt az a) feladatrész megoldása a hozzávett b szám lesz ‐ illetve 0-t ad, ha nincs ilyen b szám.
A program a standard bemenet első sorából olvassa be N értékét, majd a következő sorból a halmazt alkotó N darab egész számot. A standard kimenet első sorába írja az a) feladatrészben keresett számot, a kimenet második sorába a b) feladatrész megoldását.
Beküldendő egy i487.zip tömörített állományban a program forráskódja és egy rövid leírás, ami megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.
Letölthető állomány: i487beki.zip.