Luciajeuf-avatar

¿Alguien tiene resuelto este ejercicio de programacion?

Ejercicio 15. Fracción irreducible. Una fracción se dice que es irreducible cuando numerador y denominador no tienen factores comunes. Por ejemplo, la fracción 8/3 es irreducible porque no existe ningún entero (excepto la unidad) que divida simultáneamente a numerador y denominador. Sin embargo, la fracción 15/9 puede reducirse a 5/3 dividiendo numerador y denominador por el factor común 3. Escribir un programa en C que calcule la fracción irreducible de una dada. Para ello: • Implemente la función irreducible. Esta función recibe como parámetros cuatro enteros. Los dos primeros representaran el numerador y el denominador de la fracción que se quiere reducir. Los dos últimos se corresponderán con el numerador y el denominador de la fracción reducida. Como algoritmo para obtener la fracción reducida se propone iterar con todos los posibles divisores desde 2 hasta el menor de los dos valores (numerador o denominador) de la fracción sin reducir. En caso de que el divisor divida simultáneamente a numerador y denominador, dividimos ambos y seguimos buscando divisores. El prototipo de esta función es: void irreducible (int num1, int den1, int *num2, int *den2); Escribir la función principal (función main) que solicite al usuario el numerador y el denominador de la fracción a reducir, llame a la función irreducible y muestre por pantalla la fracción irreducible correspondiente.
hace más de 5 años
0%