Pular para o conteúdo

Fatores, MDC e MMC

Factors, GCD & LCM

Fatora um inteiro e calcula MDC, MMC, divisores e primalidade de um ou vários números.

Decompõe um número inteiro nos seus fatores primos e lhe diz os divisores, a soma dos divisores, o φ de Euler e os primos vizinhos. Dê-lhe vários números em vez disso e ele calcula o MDC e o MMC. A aritmética é exata em qualquer tamanho, então números além de 2^53 se comportam direito.

🔒 Roda inteiramente no seu navegadormathprimegcdnumber-theory

Um número

De qualquer tamanho. Aqui tudo é aritmética inteira exata, então números acima de 2^53 — onde uma planilha para de distinguir dois inteiros consecutivos — são tratados direito.

Fatoração

360 = 2^3 × 3^2 × 5

é primo?

não

algarismos

3

divisores

24

soma dos divisores

1.170

φ de Euler

96

coprimos menores que ele

é perfeito?

não

igual à soma dos seus divisores próprios

primo seguinte

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

Vários números

máximo divisor comum

6

mínimo múltiplo comum

5.040

Um por linha, ou separados por vírgulas.

Primalidade é uma demonstração, não uma probabilidade. Miller–Rabin é um teste probabilístico no caso geral, mas com os treze primeiros primos como bases está provado que nenhum composto lhe escapa abaixo de 3,3 × 10²⁴ — bem acima de qualquer coisa que dê para digitar aqui. Compostos grandes são quebrados com o rho de Pollard depois da divisão por tentativa, e é isso que faz o produto de dois primos de quinze algarismos se separar em milissegundos.

Como usar

  1. Digite um número

    Dígitos, opcionalmente com vírgulas. A fatoração, os divisores e o veredito de primalidade aparecem todos juntos.

  2. Ou vários, para MDC e MMC

    Um por linha ou separados por vírgula. Este é o painel que você quer para reduzir um conjunto de frações ou calcular um intervalo de repetição.

  3. Leia os vizinhos quando precisar de um primo

    O próximo primo e o anterior são mostrados, que é o que você procura quando quer um primo perto de um tamanho específico para uma tabela hash ou um módulo.

Perguntas frequentes

Por que ele recusou um número grande?

Testar se um número é primo é rápido em qualquer tamanho; decompô-lo é a direção cara. O rho de Pollard roda em mais ou menos a raiz quarta do número — milissegundos em vinte dígitos, muitos segundos além de quarenta, em uma única chamada que o navegador não consegue interromper. Em vez de congelar a aba, ele para e ainda diz se o número é primo.

1 é primo?

Não, por definição — um primo tem exatamente dois divisores distintos, e 1 tem um. Excluí-lo é o que torna a fatoração em primos única, que é o motivo inteiro de a definição ser traçada ali.

Para que serve o φ de Euler?

Ele conta os números abaixo de n que não compartilham fator com ele. É o tamanho do grupo multiplicativo módulo n, que é o que faz o RSA funcionar, e é também o período de uma dízima periódica 1/n quando n é coprimo com dez.

Pode receber de

Em seguida

Estas aceitam o que esta ferramenta produz, então o resultado pode ir direto.