Dev - C++ - Hacer un programa que simplifique fracciones c++

Hola, soy algo nuevo en c++ pero ya lo entendí, el problema es que, se me ocurrió la idea de hacer un programa que pueda realizar operaciones con fracciones, y ya prácticamente lo tengo, el problema es que la función que hice para simplificar sólo funciona con fracciones positivas, al momento de introducir una fracción negativa, no muestra resultado y se termina el programa.
Necesito ayuda, ¿alguien que pueda decirme un algoritmo para simplificar fracciones?

Hola; para simplificar fracciones se puede dividir el numerador y el denominador por su MCD (máximo común divisor) (aunque también ví que hay quién lo llama "máximo divisor común", bueno, como sea. Una función para calcularlo puede ser:

Lo que se me ocurre es incluir en el algoritmo un If que vea si la fraccion(o division del numerador entre el denominador) es mayor, igual o menor que cero. Si es menor significa que es un numero negativo, simplemente lo multiplicas por -1 para volverlo positivo y usas tu algoritmo de simplificacion que ya tienes. El resultado los vuleves a multiplicar por -1.