Cerinţa

Subprogramul minDivPrim are un singur parametru, n, prin care primeşte un număr

Exemplu

Dacă n=75, subprogramul returnează numărul 15, iar dacă n=7, subprogramul
returnează numărul 7.

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

int minDivPrim(int n)
{
    int x=1,d=2;
    while(n>1)
    {
        if(n%d==0)
            {
                while(n%d==0)n/=d;
                x=x*d;
            }
                ++ d;
        if(n>1 && d*d>n)d = n;
    }
    return x;
}