Rezolvare PBinfo #4249

Cerința

Se dă un tablou cu n elemente, numere naturale mai mari decât 1. Să se înlocuiască fiecare element din tablou cu cel mai care divizor comun al său cu oglinditul său și apoi să afișeze elementele din tabloului de la dreapta la stânga.

Se vor defini și apela următoarele subprograme:

• citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului
• afisare, care afișează pe ecran elementele tabloului printr-o parcurgere de la dreapta la stânga, separate prin exact un spațiu
• oglindit, care determină oglinditul unui număr dat
• cmmdc, care calculează cel mai care divizor comun a două numere date

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Se citește de la tastatură numărul n, iar apoi cele n elemente ale tabloului.

Date de ieșire

Se vor afișa pe ecran elementele tabloului după modificarea cerută, separate prin exact un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 1000
• elementele tabloului vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

7
7 18 18 5 14 20 4 

Ieșire

4 2 1 5 9 9 7 

Explicație

Modificările efectuate sunt:

7 se înlocuiește cu 7 deoarece cmmdc(7,7) este 7.
18 se înlocuiește cu 9 deoarece cmmdc(18,81) este 9.
18 se înlocuiește cu 9 deoarece cmmdc(18,81) este 9.
14 se înlocuiește cu 1 deoarece cmmdc(14,41) este 1.
20 se înlocuiește cu 2 deoarece cmmdc(20,2) este 2.
4 se înlocuiește cu 4 deoarece cmmdc(4,4) este 4.

La final, elementele sunt afișate de la dreapta la stânga.