Subprogramul divPrimMax are doi parametri:
- n, prin care primeste un numar natural (n in [2,10^9]);
- p, prin care furnizeaza cel mai mare divizor prim al lui n.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=2000, in urma apelului p=5, deoarece 2000=2^4*5^3.
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Cel mai mare divizor prim al lui n.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
2000
Iesire
5
Exemplul 2
Intrare
2
Iesire
2