P1017分数加法

题目

给定两个数的分子和分母，求两个分数的和。

输入描述

多组输入，每组输入包含 4 个正整数a,b,c,d(0<a,b,c,d<1000)，依次代表第一个数的分子，第一个数的分母，第二个数的分子，第二个数的分母.

输出描述

对于每组数据，输出的两个分数的和的最简分数形式。（如果分子是分母的倍数，则输出形式为 n/1 ）

样例输入

1 2 1 2
1 4 1 2

样例输出

1/1
3/4

代码

#include<stdio.h>
int main(){
    int a1,b1,a2,b2,m;
    int i,temp;
    while(~scanf("%d%d%d%d",&a1,&b1,&a2,&b2)){
        //分母通分
        if(b2<b1){
            temp=b1;
            b1=b2;
            b2=temp;
        }
        for(i=b1;i>0;i--){
            if(b1%i==0&&b2%i==0){
                m=b1*b2/i; //m为最小公倍数
                break;
            }
        }
        a1=a1*((float)m/b1);
        a2=a2*((float)m/b2);
        a1=(int)a1+(int)a2;
        b1=m;
        int ji=1;
        for(i=1;i<=b1;i++){
            if(a1%i==0&&b1%i==0){
                ji*=i;
            }
        }
        a1/=ji;
        b1/=ji;
        printf("%d/%d\n",a1,b1);
    }
    return 0;
}