Editing 1828 - Inlocuire 4 (section)

= Cerința =
Pentru un număr natural <code>x</code> mai mare decât <code>1</code> numim redusul lui <code>x</code> cel mai mic număr natural care are exact aceiași divizori primi ca și <code>x</code>.

Se dă un tablou cu <code>n</code> elemente, numere naturale mai mari decât <code>1</code>. Să se înlocuiască fiecare element din tablou cu redusul său și apoi să afișeze elementele din tabloului ordonate descrescător.

Se vor defini și apela următoarele subprograme:

* <code>citire</code>, care citește de la tastatură valoarea lui <code>n</code> și cele <code>n</code> elemente ale tabloului
* <code>afisare</code>, care afișează pe ecran elementele tabloului, separate prin exact un spațiu
* <code>redus</code>, care determină pentru un număr dat redusul său
* <code>sortare</code>, care sortează descrescător un tablou
* <code>inloc</code>, care realizează înlocuirile cerute.