Editing 2024 - Divizor 112

== Cerinta ==

Se dă un şir format din n numere naturale nenule. Aflaţi cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.

== Date de intrare ==

Fișierul de intrare divizor112.txt conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații.

== Date de iesire ==

Fișierul de ieșire divizor112.txt va conține pe prima linie cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.

== Restrictii si precizari ==

*1 ≤ n ≤ 100.000
*numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000

== Exemplul 1 ==
;Intrare
:5
:1 2 3 4 5

;Iesire
;Datele introduse corespund restrictiilor impuse
:2

== Exemplul 2 ==
;Intrare
:-4
:1000001 64 -89 43580
;Iesire
;Datele introduse nu corespund restrictiilor impuse


== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def divizor_maxim(n, numere):
    # Inițializează un dicționar pentru a număra de câte ori apare fiecare divizor
    frecventa_divizori = {}

    # Parcurge fiecare număr din șir
    for numar in numere:
        # Calculează divizorii numărului
        divizori = [i for i in range(2, numar + 1) if numar % i == 0]

        # Actualizează frecvența divizorilor în dicționar
        for divizor in divizori:
            if divizor in frecventa_divizori:
                frecventa_divizori[divizor] += 1
            else:
                frecventa_divizori[divizor] = 1

    # Găsește divizorul cu cea mai mare frecvență
    divizor_maxim = max(frecventa_divizori, key=frecventa_divizori.get)

    return divizor_maxim

def main():
    # Deschide fișierul de intrare
    with open("divizor112.txt", "r") as f_in:
        n = int(f_in.readline())
        numere = list(map(int, f_in.readline().split()))

    # Calculează divizorul cu cea mai mare frecvență
    rezultat = divizor_maxim(n, numere)

    # Deschide fișierul de ieșire
    with open("divizor112.txt", "w") as f_out:
        # Scrie rezultatul în fișierul de ieșire
        f_out.write(str(rezultat) + "\n")

if __name__ == "__main__":
    main()

</syntaxhighlight>

== Explicatie ==

2 divide două numere din şir.