Editing 0664 - Nr Perechi (section)

== Explicație ==
Programul primește ca date de intrare un număr și o listă de numere, apoi calculează numărul de perechi de elemente din listă care au cel mai mic multiplu comun (CMMMC) egal cu numărul dat.

Validarea datelor de intrare este realizată prin funcția validare_date(), care verifică dacă numărul dat și toate numerele din lista se încadrează într-un anumit interval.

Funcția numar_perechi_cu_cmmmc_x(x) primește un număr x și calculează numărul de perechi de numere întregi pozitive din intervalul [1, x] a căror CMMMC este egal cu x. Acest calcul se face prin descompunerea numărului x în factori primi, iar apoi se calculează puterea fiecărui factor în CMMMC. În final, se folosește formula matematică a lui Euler pentru a calcula numărul de perechi de numere cu CMMMC x.

În funcție de validarea datelor de intrare, se afișează pentru fiecare număr din listă numărul de perechi de numere cu CMMMC egal cu numărul dat sau un mesaj corespunzător.