Encontrar o maior fator comum (GCF) de um conjunto de números é fácil, mas você precisa saber como fazê-lo. Para encontrar o maior fator comum de dois números, você precisa saber como fatorar os dois números. Para fazer isso, você precisa saber sua programação.
Etapa
Método 1 de 2: Comparando os mesmos fatores
Etapa 1. Encontre os fatores dos números
Você não precisa saber a fatoração primária para encontrar o maior fator comum. Comece encontrando todos os fatores dos números que você está comparando.
Etapa 2. Compare os conjuntos de fatores até encontrar o maior número em ambos os fatores
Método 2 de 2: usando números primos
Etapa 1. Fatore cada número por seus números primos
Um número primo é um número maior que 1 que não possui fatores exceto ele mesmo. Exemplos de números primos são 5, 17, 97 e 331, para dar alguns exemplos.
Etapa 2. Identifique todos os fatores principais que são comuns
Escolha qualquer número primo que seja o mesmo em ambos os fatores. Pode haver vários fatores em comum.
Etapa 3. Calcule:
Se apenas um fator primo é o mesmo, então esse número é o seu fator comum. Se vários fatores primos forem iguais, multiplique todos os fatores primos para obter o seu maior fator comum.
Etapa 4. Estude este exemplo
Para aplicar este método, estude este exemplo.
Pontas
- Um número primo é um número que só pode ser dividido por um e ele mesmo.
- Você sabia que o matemático Euclides no século III a. C. inventou um algoritmo para encontrar o maior fator comum no caso de dois números naturais ou dois polinômios?
