NYOJ 111 分数加减法

最新推荐文章于 2018-03-11 20:54:28 发布

原创最新推荐文章于 2018-03-11 20:54:28 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NYOJ #C++语言 #c语言

NYOJ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够实现两个分数的加减运算，并将结果分数进行约分处理。程序首先定义了一个递归函数用于计算两个整数的最大公因数，然后通过读取输入的分数及运算符，进行相应的加减运算。最后，程序会输出运算结果，确保分子和分母已经过最大公因数的约分。

#include<iostream>

using namespace std;

int fmax(int a,int b)

{//求最大公因数

int max=a>b?a:b;

int min=a<b?a:b;

if(max%min==0)

return min;

else

return fmax(min,max%min);

}

int main()

{

int a,b,c,d;

char x,y,o;

while(cin>>a>>x>>b>>o>>c>>y>>d)

{

int temp1,temp2;

temp1=b*d;

if(o=='+')

temp2=a*d+b*c;

else if(o=='-')

temp2=a*d-b*c;

if(temp2==0)

cout<<"0"<<endl;

else if(temp1==1)

cout<<temp2<<endl;

else

{

int k=fmax(temp1,temp2);

int m=temp1/k;

int n=temp2/k;

if(m==1)

cout<<n<<endl;

else if(k>0)

cout<<n<<"/"<<m<<endl;

else if(k<0)

cout<<-n<<"/"<<-m<<endl;  

 

 

}       

}

return 0;
}