Cómo encontrar el máximo común divisor en programación en lenguaje C
Algoritmo del máximo común divisor:
(1) División de conmutación
Dos enteros a y b:
①El resto c de a % b
②Si c=0, entonces b es el máximo común divisor de los dos números, fin.
(3) Si c≠0, entonces a=b, b=c, y luego volver a ejecutar (1).
(2) Resta
Dos números enteros a y b:
(1) Si a & gtb, entonces a=a-b
②Si a
(3) Si a=b, entonces a (ob) es el máximo común divisor de dos números, fin.
(4) Si a≠b, volver a ejecución (1)
(3) Método exhaustivo:
①I = número decimal en a b
② Si A y B pueden ser divisibles por I al mismo tiempo, I es el máximo común divisor, fin.
③ i -, luego regresa y ejecuta ②.