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⁴ ⋅ 7² és un
quadrat perfecte, però 11907 = 3⁵ ⋅ 7² 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≤ @n@  ≤ 10⁹.

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

© Jutge.org, 2006–2026.
https://jutge.org
