Como encontrar o máximo divisor comum Usando Prime Fatoração

O maior fator comum de um conjunto de números é o maior número que se dividirão em cada número dentro do conjunto de maneira uniforme. Um dos métodos mais eficientes de encontrar o máximo divisor comum é o processo de fatoração em primos . Um número primo é um número que só pode ser dividido uniformemente por si só, bem como o número 1 Prime fatoração simplifica um valor para os números primos que podem ser multiplicadas para criar o número total . Encontrar o máximo divisor comum é uma parte comum de simplificação de frações . Instruções
1

Anote os números que irão extrair o máximo divisor comum . Por exemplo, você pode ter a fração de 40/75 .
2

Divida cada número em seus fatores primos . Neste exemplo , você iria quebrar 40 em 2 * 2 * 2 * 5 Você também iria quebrar 75 em 3 * 3 * 5
3

Comparar os fatores primos e sublinham qualquer comum fatores primos entre os dois números. Neste caso, 5 é o único fator comum (e o máximo divisor comum ) . O maior fator primordial compartilhado entre os dois números é o maior fator comum.