Mínim divisor quadrat

Un nombre és un quadrat perfecte si tots els seus factors primers apareixen un nombre parell de vegades. Per exemple, $3969 = 3^4 \cdot 7^2$ és un quadrat perfecte, però $11907 = 3^5 \cdot 7^2$ no ho és.

Donat un enter positiu @n@, trobeu-ne el mínim divisor @d@ tal que $n/d$ és un quadrat perfecte. Per exemple, amb 3969 la resposta és 1, amb 11907 és 3, amb 50 és 2, amb 6 és 6, amb 1 és 1, amb 49 és 1, amb 100000000 és 1, amb 987654323 és 987654323, i amb 987011161 és 987011161.

Escriviu un procediment

    int minim_divisor_quadrat(int n);

que retorni la mínima @d@ corresponent a @n@.

Precondició

Es compleix $1 \le$ @n@ $\le 10^9$ .

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Informació del problema

Autoria: Maria Blesa

Generació: 2026-01-25T11:40:21.076Z