Método de programación del máximo común denominador

En programación en lenguaje C, una forma de encontrar el máximo común divisor y el mínimo común múltiplo de tres enteros positivos es:

Defina una función para encontrar el máximo común divisor de dos enteros positivos usando la división.

Defina otra función que divida el producto de dos números enteros positivos por su máximo común divisor para obtener el mínimo común múltiplo.

En la función principal, ingrese tres números enteros positivos A, B y C desde el teclado, llame a las dos funciones anteriores y encuentre el máximo común divisor y el mínimo común múltiplo de A y B respectivamente.

Luego usa el mínimo común múltiplo de a, b y c para encontrar el mínimo común múltiplo de los tres enteros positivos, y usa el máximo común divisor de a, b y c para encontrar el máximo común divisor de los tres números enteros positivos.

//Encontrar el máximo común divisor de dos enteros positivos int gcd(int x, int y){ int r; while(y & gt; 0)

{

r = x % y;

x = y;

y = r;

}devolver x;

}//Encuentra el mínimo común múltiplo de dos enteros positivos int LCM (int x, int y) {return x * y/gcd (x, y);

}//Función principal # include

int g1, G2; //Máximo común divisor

int l1, L2; //Mínimo común múltiplo

Printf("Ingrese tres números enteros positivos:\ n " ); scanf("%d%d%d ", & amp one, & ampb & amp; c);

g1 = gcd(a, b); // Encuentra el máximo común denominador de Número A y B.

l1 = lcm(a, b); //Encuentra el mínimo común múltiplo de A y b.

g2 = gcd(g1, c); //Encontrar el máximo común divisor de tres enteros positivos

l2 = lcm(l1, c); mínimo común múltiplo de

Printf("El máximo común divisor de tres enteros positivos es: %d\n ", G2("El mínimo común múltiplo de tres enteros positivos es: %d\n); ", L2);devuelve 0;

}