C Problema do The Huxley

Hello_World · 4 de julho de 2018

Olá! Eu fiquei preso numa parte da resolução do problema a seguir:

Escreva um programa que calcule a soma de duas frações, fornecendo o resultado em forma de fração, seu programa deve verificar se as frações são válidas.
Formato de entrada
Consiste de quatro números inteiros da forma a/b + c/d
Formato de saída
Consiste de uma fração no formato a/b seguida por um fim de linha.
Deve imprimr "entrada invalida!" caso uma das frações tenha denominador 0.
A saída deve ser simplificada. Por exemplo, se o resultado for 9/6, você deve imprimir 3/2. Entretanto, se o resultado for 2/1, o resultado deve continuar sendo 2/1 e não 2.
obs:Imprimir sem as aspas.

Eis o código até onde consegui fazer:

#include <stdio.h>

int main() {
    
    int a, b, c, d, numerador, denominador;
    scanf("%d/%d + %d/%d", &a, &b, &c, &d);
    if(b == 0 || d == 0){
        printf("entrada invalida!\n");
    }
    else{
        denominador = b*d;
        numerador = ((a*d)+(b*c));
        /*if((numerador % denominador) != 0){
                AQUI É ONDE PRETENDO COLOCAR A PARTE QUE SIMPLIFICA AS FRAÇÕES
        }*/
    }
    printf("%d/%d\n", numerador, denominador);
	return 0;
}