Editing 0112 - Fractie Minima (section)

== Explicație ==
Acest program primește la intrare un număr întreg '''n''' și o listă de '''n''' numere întregi '''numere'''. Scopul programului este să găsească cea mai mică fracție care poate fi obținută prin împărțirea oricărui număr din listă la alt număr din listă, și să o afișeze în formă de fracție simplificată.

Funcția '''gcd''' calculează cel mai mare divizor comun al doi întregi folosind algoritmul lui Euclid.

Funcția '''fractie_minima''' găsește cea mai mică fracție care poate fi obținută prin împărțirea oricărui număr din listă la alt număr din listă, și o afișează în formă de fracție simplificată. Funcția ia fiecare pereche de numere din listă și calculează fracția obținută prin împărțirea celui mai mic dintre ele la cel mai mare dintre ele. Apoi, calculează cel mai mare divizor comun al celor două numere, simplifică fracția și o stochează în variabila '''fractie'''. La sfârșit, funcția returnează fracția sub forma unui șir de caractere.

În funcția principală, programul citeste valorile de intrare și apoi verifică dacă respectă condițiile impuse de funcția '''validare_date'''. Dacă valorile sunt valide, programul apelează funcția '''fractie_minima''' și afișează rezultatul.