7-33 有理数加法 (15分) C++实现
程序员文章站
2022-06-07 09:50:29
...
要对最大公约数进行计算,及时化简。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL gcd(LL a,LL b) //求解最大公约数
{
return b?gcd(b,a%b):a;
}
int main()
{
LL x,y,x1,y1,g;
scanf("%lld/%lld",&x,&y);
scanf("%lld/%lld",&x1,&y1);
x = x*y1+x1*y;
y = y*y1;
g = gcd(x,y);
int f=1;
if((x>0 && y>0) || (x<0 && y<0)) f=0;
x = fabs(x/g),y=fabs(y/g);
if(f && x!=0) printf("-");
if(x%y==0) printf("%lld",x);
else printf("%lld/%lld\n",x,y);
return 0;
}
上一篇: 老婆真幽默