Implementati o functie care primeste un numar natural n (n >= 2) si intoarce cel mai mare divizor propriu al lui n (cel mai mare divizor diferit de n).
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int celMaiMareDivizorPropriu(int n) - C:
int celMaiMareDivizorPropriu(int n) - Pascal:
function celMaiMareDivizorPropriu(n: integer): integer - Python:
def celMaiMareDivizorPropriu(n):
- Date de intrare
- O linie continand numarul natural n.
- Date de iesire
- Cel mai mare divizor propriu al lui n.
- Restrictii
- 2 <= n <= 10^6
Exemple
Exemplul 1
Intrare
360
Iesire
180
Exemplul 2
Intrare
97
Iesire
1