Solución: 21
El número de divisores se puede obtener de la factorización en primos, supongamos un número n con factores primos a y b,
n = ap * bq
Obtenemos los divisores al multiplicar los factores primos con los exponentes [0..p] [0..q], de forma que podemos formar (p + 1)*(q + 1) productos que definen los respectivos divisores.
En este problema,
mcd (4800, 3200) = 1600 = 26 * 52
Por lo tanto,
número de divisores = (6 + 1) * (2 + 1) = 3 * 7 = 21 ∎
RE: ¿Puedes resolver el problema del día? 02/06/2024