Calculadora Tiger Algebra

O maior fator comum (MFC), por vezes denominado máximo fator comum (MFC) ou maior divisor comum (MDC), é o maior número inteiro positivo pelo qual pode ser dividido um conjunto de números inteiros. Por exemplo, o maior número pelo qual é possível dividir 12, 24 e 32 é 4, pelo que o seu maior fator comum é 4. Da mesma forma, o maior número pelo qual é possível dividir 3, 5 e 10 é 1, pelo que o respetivo maior fator comum é 1.

Existem duas formas de encontrar o maior fator comum: criar uma lista de fatores de cada número e a fatoração prima.

Método 1: criar uma lista de fatores de cada número
Cria uma lista de todos os fatores de cada número e identifica o fator maior (superior) que todos os números têm em comum.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 é o fator maior que os números têm em comum, pelo que é o maior fator comum.

Método 2: fatoração prima
Utiliza uma árvore de fatores para identificar os fatores primos (fatores que são números primos) de cada número. Identifica os fatores primos que todos os números têm em comum e multiplica-os para obteres o maior fator comum.

Os fatores primos que todos os números têm em comum são 2 e 2. Multiplica-os para obteres o maior fator comum, o 4.