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.

Respuestas

Respuesta dada por: 13263fer
1

Respuesta:

queeeeee

Explicación:

Respuesta dada por: etesech99
1

Respuesta:

Resumen? Cúal es la pregunta, veo puro texto

Preguntas similares