Como encontrar o maior fator primordial de dois fatoriais

O símbolo da função factorial que vem depois de um número é representado por um ponto de exclamação . Quando você ver este símbolo você deve escrever a série de descendente números naturais e , em seguida, multiplicá-los a encontrar um valor global . Uma vez que você sair dois fatoriais e obter o valor final de cada um, você pode determinar o maior fator primordial que existe em ambos os números. Isso é conhecido como a GCM , ou maior fator comum. Instruções

1

Escreva o fatorial em ordem decrescente para cada número. Para este exemplo , utilize os fatoriais 10 ! e 4 !. O fatorial de 10! é expresso como 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 , e a factorial de 4 ! É expressa como 4 x 3 x 2 x 1

2

Multiplique os fatoriais divididas de cada número para obter o valor numérico final. Por exemplo , 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 é igual a 3.628.800 . Enquanto isso, 4 x 3 x 2 x 1 é igual a 24

3

Encontre todos os fatores do fatorial menor usando divisão. Qualquer número que pode ser multiplicado por um outro número para obter o valor final é um factor . Por exemplo, desde 2 x 12 é igual a 24 , ambos 2 e 12 são fatores de 24 para encontrar todos os fatores de um fatorial , escrever qualquer número que o valor original pode ser dividido. Por exemplo , 1 x 24 é igual a 24 , 24 é igual a 2 x 12 , 12 é igual a 2 x 6 e 6 é igual a 2 x 3 Portanto , os factores de 24 são 1 , 2 , 3 , 6 , 12 e 24

4

Divida o valor da maior fatorial pelos fatores do fatorial menor , começando com o maior. Por exemplo, dividir por 24 3628800 Desde 3.628.800 dividido por 24 é igual a um número inteiro positivo – 151.200 – 24 é o máximo divisor comum ou o maior fator primo comum. Se o maior fatorial não é divisível por o maior fator, em seguida, continuar a utilizar o segundo maior fator. Faça isso até que você encontre o maior fator que funciona.

Deixe um comentário