如何用C语言编程输入两个分数求和并以最简分式的方式输出？

输入可以用如下格式：
unsigned int a,b,c,d;
scanf("%d/%d",&a,&b);/*a/b*/
scanf("%d/%d",&c,&d);/*c/d*/
求最大公因数，可以用辗转相除法；公分母=b、d的最小公倍数=b*d/b、d的最大公约数，<