Lenguaje C para encontrar el máximo común divisor
Revolver y dividir la familia. Introducción al algoritmo: divida dos números A y B. Si el resto C no es igual a 0, entonces dé el valor de B a A y el valor de C a B hasta que C sea igual a 0. En este momento, el máximo común divisor es b.
Más resta de fases. Introducción al algoritmo: reste el número mayor A del número menor B. Si la diferencia C es igual a 0, entonces el máximo común divisor es B. Si no es igual a 0, dé el valor de B a A y el valor de C a B. Continúe restando hasta que la diferencia sea igual a 0.
Introducción al algoritmo del método exhaustivo: asigne el valor menor de los dos números A y B a I, divida A entre I y divida B entre I. Si los restos de los dos números son 0 en el Al mismo tiempo, es su mayor denominador común. Si no es igual a 0, i-1, continúa dividiendo A entre I y B entre I hasta que el resto sea 0 al mismo tiempo.
Máximo común divisor:
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 es (a, b). De manera similar, el máximo común divisor de a, b, c es (a, b, c), y el máximo común divisor de varios números enteros tiene el mismo signo.
Ya alrededor del año 300 a.C., Euclides dio una solución eficaz: el método de división en su libro "Elementos de geometría". El principio utilizado en la división es muy inteligente y sencillo. Supongamos que f (x, y) se usa para representar el máximo común divisor de xey, k = x / y, b. =xy, entonces x=ky? b, si un número puede dividir xey al mismo tiempo, entonces debe dividir bey al mismo tiempo.
Y un número que es divisible por B e Y al mismo tiempo también será divisible por X e Y al mismo tiempo, es decir, el divisor común de (x, y) = f (y , el máximo común divisor de.