Question

Cerinţa

Subprogramul minDivPrim are un singur parametru, n, prin care primeşte un număr
natural. Subprogramul returnează cel mai mic număr natural care are aceiași divizori primi ca n.

Scrieţi definiţia completă a subprogramului.
Exemplu

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

Answer 1

int minDivPrim(int n) { int mindp=1; if(n%2==0) { while(n%2==0) n=n/2; mindp*=2; } int d=3; while(n>1) { if(n%d==0) { while(n%d==0) n=n/d; mindp*=d; } else d+=2; if(n>1&&d*d>n) { mindp*=n; break; } } return mindp ; }