¿Qué es la función gcd?
MCD es la función del máximo común divisor (MCD), generalmente utilizada para encontrar el máximo común divisor de dos o más números enteros.
El máximo común divisor, también conocido como máximo común divisor y máximo común divisor, se refiere al mayor divisor de dos o más números enteros. El máximo común divisor de a y b se registra como (a, b). Los métodos comunes para encontrar el máximo común divisor incluyen: factorización prima, división corta, división euclidiana y resta.
El formato de sintaxis de la función MCD es: MCD(número1,número2,...), donde Número1, número2,... son de 1 a 255 valores. Si el parámetro no es un número entero, se truncará.
Cabe destacar que si el parámetro no es numérico, la función GCD devuelve el valor de error #¡VALOR!. Si el argumento es menor que cero, la función GCD devuelve el valor de error #¡NUM!
Al editar la función, debes prestar atención a dos casos especiales: uno es que 1 se puede dividir por cualquier número y el otro es que solo él mismo y 1 se pueden usar como divisores para dividir. número primo.
Cómo encontrar el máximo común divisor en lenguaje C:
1. Método exhaustivo (método de enumeración): el método más sencillo e intuitivo.
Los pasos específicos son: primero encuentre el valor mínimo mínimo de los dos números (el máximo común divisor debe ser menor o igual al valor mínimo de los dos números) y luego disminuya desde el valor mínimo. min (la condición de fin del bucle es i > 0). Si encuentra un número que es factor de ambos enteros, use break para salir del ciclo. El valor que obtuve en este momento es el máximo común divisor de los dos enteros positivos.
2. Método de la resta: Método Nicomanche, que se caracteriza por hacer una serie de restas para encontrar el máximo común divisor.
3. Método de división euclidiana: también conocido como algoritmo euclidiano, se refiere al cálculo del máximo común divisor de dos números enteros no negativos a y b. Las áreas de aplicación incluyen matemáticas y computadoras. La fórmula de cálculo es MCD(a,b) = MCD(b,a mod b).
Pasos específicos: primero encuentre el resto de los dos números num1 y num2. Luego asigne num2 a num1 y deje que el divisor num2 del último resto se use como dividendo del siguiente resto. Al mismo tiempo, el resto actual se utiliza como divisor del siguiente resto. De esta manera, seguimos dividiendo hasta que el resto sea 0. En este momento, el divisor número2 es el máximo común divisor requerido.