7-33 有理数加法 (15分) C++实现

最新推荐文章于 2023-02-16 15:45:30 发布

原创最新推荐文章于 2023-02-16 15:45:30 发布 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

PTA刷题专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个使用递归算法求解两个整数的最大公约数（GCD）的C++程序，并展示了如何利用该算法将分数化简到最简形式。通过计算分子和分母的最大公约数，程序能够有效地简化任意给定的分数。

在这里插入图片描述
要对最大公约数进行计算，及时化简。

#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;
}