分数求和

Problem F: 分数求和

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 270   Solved: 34
[ Submit][ Status][ Web Board]

Description

求两分数相加，输出结果。

Input

题目有多组测试数据，直到文件尾。
每组测试数据需要输入4个整数：
nume1, deno1为第一个数的分子和分母，

nume2, deno2为第二个数的分子和分母。

Output

两分数相加的结果。每个测试数据占一行。
输出格式为“nume3/deno3”，该格式对结果为整数的情况除外。
分母为0的情况不考虑。

Sample Input

1 3 1 2
3 25 4 15
1 4 3 4
1 4 1 4

Sample Output

5/6
29/75
1
1/2

HINT

求最大公约数并约分，并注意分母为 1 时只需要输出分子。

#include <iostream> 
using namespace std; 
int main () 
{ 
    int m,n,k,t,h,l,sum1,sum2,min; 
    int max(int ,int ); //定义一个求最大公约数的函数
    while( cin>>m>>n>>k>>t) //...
    { 
       
		h=max(n,t); //求最大公约数h
		min=(n*t)/h; //求最小公倍数min 
		sum1=m*(min/n)+k*(min/t); 
		sum2=min; 
		l=max(sum1,sum2);//判断分子，分母的最大公约数是不是1 
		if(sum2==1) 
			cout<<sum1<<endl; 
		else if(sum1%sum2==0) 
			cout<<sum1/sum2<<endl; 
		else 
		{   
			sum1=sum1/l;
			sum2=sum2/l; 
			cout<<sum1<<'/'<<sum2<<endl;
		} 
    } 
	
    return 0; 
} 
int max(int v,int u) 
{ 
    int t,r; 
    if(v>u) 
    { 
        t=u;u=v;v=t; 
    } 
    while((r=u%v)!=0) 
    { 
        u=v;v=r; 
    } 
    return (v); 
} 

注意：似乎仍有小问题，欢迎指正！