Diseño de algoritmos

[hernanram]

Compañeros necesito de su ayuda en el diseño de un algoritmo es algo urgente.

El algoritmo es el siguiente.

• Implementar las primeras primitivas algorítmicas desarrolladas en clases:
Inicio, Fin, Lea, Escriba y Asignación, y Ciclos.
• Manipular el uso de variables y estructuras cíclicas en lenguaje Visual C++

Contenido
Se está trabajando en un proyecto de investigación el cual consiste en reducir a su
mínima expresión los números racionales, puesto que existen números racionales
demasiado grandes y es muy tedioso (sin calculadora) encontrar su mínima expresión.
Para esto se le pide a usted que desarrolle un Programa que consista en resolver este
problema, teniendo en cuenta que los números racionales serán definidos como la
división de dos números enteros.
El número racional se tomará de la siguiente manera:
Sea a él numerador de dicho racional y b su denominador, entonces: .
Condiciones:
Se espera que el programa esté en capacidad para:
1. Ejecutarse cuantas veces el usuario quiera. Es decir, implemente un Menú donde el
usuario elija si quiere ejecutar el programa o no (2 opciones).
Si la opción escogida es la 1. Se deben leer los datos de entrada (a y b) y una vez
ejecutado el programa y dadas las respuestas, se debe preguntar al usuario si quiere
volver a ejecutarlo.

2. Leer los datos de entrada: el denominador y el numerador (ambos enteros),
solo si la opción elegida fue 1.
3. Sí alguno de los números leídos es negativo se debe arrojar un mensaje de
error y no ejecutar la opción sino que debe preguntar al usuario si desea ejecutar de
nuevo el programa.
4. Realizar el objetivo principal, reducir a su mínima expresión un número
racional.
Ejemplos: Dado el racional , la salida del programa debe ser .
Entrada: Salida:
5. Sí el numero racional, no se puede simplificar, entonces se debe arrojar un
mensaje diciendo que no se modificó.