Solução - Encontrar o maior fator comum com fatoração prima

As tarefas comuns de divisão, agrupamento e distribuição são aplicáveis num número ilimitado de cenários. Dividir uma tablete de chocolate com dez quadrados por oito pessoas, descobrir a quantidade de trabalho que deve ser realizada por cada membro do teu grupo de projeto, cortar quadrados de um pedaço de tecido para que não reste nenhum. Todas estas ações do dia a dia lidam grandemente com frações e lidar com frações é lidar com os maiores fatores comuns (MFC).

O maior fator comum, que por vezes é denominado máximo fator comum (MFC) ou o maior divisor comum (MDC), é o maior número inteiro positivo pelo qual pode ser dividido um conjunto de números inteiros. Devido ao facto de as frações serem bastante utilizadas no dia a dia e de os MFC nos ajudarem a compreender as frações, o MFC pode ser útil para a compreensão uma grande variedade de situações. Por exemplo, encontrar o MFC de um numerador e denominador pode ajudar-nos a simplificar frações ou rácios muito grandes em números menores e mais fáceis de gerir.