Algoritmo en lenguaje C para el máximo común divisor y el mínimo común múltiplo
La idea común de la programación en lenguaje C del máximo común divisor es encontrar el primero que pueda dividir los dos números enteros en orden desde grande (el menor de los dos enteros) hasta pequeño (hasta el entero más pequeño). 1) Un número natural de enteros, este es el número que buscas.
Es probable que el máximo común divisor de dos números sea el menor de los dos números, por lo que al encontrar el máximo común divisor en orden descendente, el valor inicial de la variable del bucle i disminuirá comenzando desde el más pequeño. número n, para encontrar el primer número natural que divide dos números enteros y generarlo.
Cabe señalar que aunque la condición es i>0, no es necesario que el ciclo continúe después de encontrar el primer valor de i que satisfaga la condición. Por ejemplo, el máximo común divisor de 25 y 15 es. 5, no es necesario ejecutar los siguientes 4, 3, 2 y 1, pero la condición aún existe en este momento y la única forma de finalizar el ciclo es con la instrucción break.
Implementación del código:
#include
int main()
{
int m,n,temp,i;
printf("Entrada m&n:
printf("Entrada m&n:
printf:").amp;n :");
scanf("%d%d",&m,&n);
if(m {/*Intercambia los valores de my n*/ temp=m; m =n; n=temp; } for(i=n;i>0;i--)/* Encontrar satisfactorio condiciones en orden ascendente de números naturales*/ if(m%i==0&&n%i==0) {/*Muestre los números naturales que cumplen las condiciones y finalice el bucle*/ printf("El MCD de%d y%d es:%d\n",m,n,i); break; } } devuelve 0; }