Solución - Averiguar el máximo común divisor con factorización en primos

Las tareas comunes de dividir, agrupar y distribuir se pueden aplicar a un número ilimitado de escenarios. Dividir una barra de chocolate con diez cuadrados entre ocho personas; calcular la cantidad de trabajo que debe hacer cada miembro de tu grupo de proyecto; cortar cuadrados de un trozo de tela de forma que no sobre nada... Todas estas acciones cotidianas tienen mucho que ver con fracciones, y tratar con fracciones es tratar con el máximo común divisor (MCD).

El máximo común divisor (MCD) es el mayor número entero positivo por el que se pueden dividir todos los números de un conjunto de números enteros. Dado que las fracciones se utilizan mucho en la vida cotidiana, y que el máximo común divisor nos ayuda a entenderlas, este último puede ser útil para comprender una gran variedad de situaciones. Por ejemplo, averiguar el MCD de un numerador y un denominador puede ayudarnos a simplificar fracciones o cocientes muy grandes en números más pequeños y manejables.