杭电2503 a/b + c/d
作者:互联网
a/b + c/d
题目描述:
给你2个分数,求他们的和,并要求和为最简形式。
输入描述:
输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0<a,b,c,d<1000),表示两个分数a/b 和 c/d。
输出描述:
对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,每组输出占一行。
样例输入:
2
1 2 1 3
4 3 2 3
样例输出:
5 6
2 1
来源:
网络
题目网址: a/b + c/d
解题描述:
代码的主要核心就是使用辗转相除法来求最大公约数。
代码:
#include<iostream>
using namespace std;
int gys(int x,int y)//辗转相除法找最大公约数
{
int t,r;
if(x>y)
{
t=x;
x=y;
y=t;
}
while(y%x)
{
r=y%x;
y=x;
x=r;
}
return x;
}
int main()
{
int n,a,b,c,d,x,y,z;
cin>>n;
while(n--)
{
cin>>a>>b>>c>>d;
if(b==d)
{
x=a+c;
y=b;
}
else
{
a=a*d;
c=c*b;
x=a+c;
y=b*d;
}
z=gys(x,y);
if(z==0)
{
cout<<x<<" "<<y<<endl;
}
else
cout<<x/z<<" "<<y/z<<endl;
}
return 0;
}
改进代码:
递归的思想求最大公约数
代码:
int gys(int x,int y)
{
if(y==0)
return x;
else
return gys(y,x%y);
}
运行结果:
标签:输出,return,int,代码,杭电,最大公约数,gys,2503 来源: https://blog.csdn.net/weixin_43730184/article/details/90415241