Saltar al contenido

Factores primos, MCD y MCM

Factors, GCD & LCM

Descompone un entero en factores primos y calcula el máximo común divisor, el mínimo común múltiplo, los divisores y si un número es primo.

Descompone un número entero en sus factores primos y te dice los divisores, la suma de divisores, la φ de Euler y los primos vecinos. Dale varios números en su lugar y calcula el MCD y el MCM. La aritmética es exacta a cualquier tamaño, así que los números por encima de 2^53 se comportan como deben.

🔒 Se ejecuta por completo en tu navegadormathprimegcdnumber-theory

Un número

Del tamaño que sea. Aquí todo es aritmética entera exacta, así que los números por encima de 2^53 — donde una hoja de cálculo deja de distinguir dos enteros consecutivos — se tratan como es debido.

Factorización

360 = 2^3 × 3^2 × 5

¿primo?

no

dígitos

3

divisores

24

suma de divisores

1170

φ de Euler

96

coprimos menores que él

¿perfecto?

no

igual a la suma de sus divisores propios

primo siguiente

367

primo anterior

359

Divisores (24)

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Varios números

máximo común divisor

6

mínimo común múltiplo

5040

Uno por línea, o separados por comas.

La primalidad es una demostración, no una probabilidad. Miller–Rabin es en general una prueba probabilística, pero con los trece primeros primos como bases está demostrado que no se le escapa ningún compuesto por debajo de 3,3 × 10²⁴, muy por encima de cualquier cosa que puedas escribir aquí. Los compuestos grandes se parten con el rho de Pollard después de la división por tentativa, y eso es lo que hace que el producto de dos primos de quince dígitos se separe en milisegundos.

Cómo se usa

  1. Escribe un número

    Dígitos, opcionalmente con comas. La factorización, los divisores y el veredicto de primalidad aparecen juntos.

  2. O varios, para MCD y MCM

    Uno por línea o separados por comas. Este es el panel que quieres para reducir un conjunto de fracciones o calcular un intervalo de repetición.

  3. Lee los vecinos cuando necesites un primo

    Se muestran el primo siguiente y el anterior, que es lo que buscas cuando quieres un primo cerca de un tamaño concreto para una tabla hash o un módulo.

Preguntas frecuentes

¿Por qué rechazó un número grande?

Comprobar si un número es primo es rápido a cualquier tamaño; descomponerlo es la dirección cara. El rho de Pollard corre en aproximadamente la raíz cuarta del número: milisegundos con veinte dígitos, muchos segundos pasados los cuarenta, en una sola llamada que el navegador no puede interrumpir. En lugar de congelar la pestaña, se detiene y aun así te dice si el número es primo.

¿El 1 es primo?

No, por definición: un primo tiene exactamente dos divisores distintos, y el 1 tiene uno. Excluirlo es lo que hace única la factorización en primos, que es toda la razón por la que la definición se traza ahí.

¿Para qué sirve la φ de Euler?

Cuenta los números por debajo de n que no comparten ningún factor con él. Es el tamaño del grupo multiplicativo módulo n, que es lo que hace funcionar a RSA, y también es el periodo del decimal periódico 1/n cuando n es coprimo con diez.

Puede recibir de

Después

Estas aceptan lo que produce esta herramienta, así que el resultado puede pasar directamente.