Factor més frequent

Escriviu un procediment

    void factor(int n, int& f, int& q);

que deixi a @f@ el factor primer més freqüent de @n@, i a @q@ quantes vegades apareix. En cas d’empat, cal triar el factor més petit. Per exemple, si es crida amb @n@ =450=213252= 450 = 2^1 \cdot 3^2 \cdot 5^2, després de la crida @f@ ha de valer 33 i @q@ ha de valer 2.

Precondició

@n@ 2\ge 2

Observació

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:11:36.093Z

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