¿Existe alguna forma clara de encontrar el mayor número entero que divide completamente a otro número entero, dentro de un intervalo? Por ejemplo, me gustaría encontrar el mayor número entero menor que 1131 que divide 3500 completamente.
Hasta ahora lo he intentado descomponiendo 3500 en sus componentes principales y adivinando, llegando a 875, pero ¿hay alguna forma más estructurada?
EDIT: Supongo que el problema es algo equivalente a obtener todos los enteros divisores, y luego simplemente elegir el más grande dentro de mi rango?
0 votos
Parece que ya lo sabes, pero saber $3500=2^2\cdot 5^3\cdot 7$ hay $3\cdot4\cdot 2=24$ divisores. En este caso, basta con hacer una lista de todos los divisores e intersecarlos con $[1,1131]$ y toma el máximo. No está garantizado que sea eficaz, pero al menos es riguroso.