El máximo común divisor, también conocido como máximo común divisor o máximo común divisor, se refiere al mayor divisor compartido por dos o más números enteros. El máximo común divisor de a, b se marca como (a, b). De manera similar, el máximo común divisor de a, b, c se marca como (a, b, c). misma notación. Existen muchos métodos para encontrar el máximo común divisor. Los más comunes incluyen el método de factorización prima, el método de división corta, el método de división euclidiana y el método de resta con cambio de fase. El concepto correspondiente al máximo común divisor es el mínimo común múltiplo. El mínimo común múltiplo de a, b se registra como [a, b].