2019NHOI小甲第二题 分数减法

题目描述

这样的分式运算我们都会。请编程计算两个分数相减的结果。

输入

第一行 2 个整数 a 和 b，表示一个分数

， 1<=a<b <=1000。
第二行 2 个整数 c 和 d，表示一个分数， 1<=c<d <=1000。
输入数据保证计算结果为正。

输出

2 个整数，表示结果。
提示： 运算结果分式要约分。

样例输入 复制

4 7
1 3

样例输出 复制

5 21

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,t,y;
int main(){
    cin>>a>>b>>c>>d;
    y=a*d-c*b,t=b*d;
    if(y==0)cout<<"0";
    else
    {
       for(int i=10000;i!=0;i--)
       {    
           if(y%i==0&&t%i==0){y/=i,t/=i;break;}
           if(t%y==0){t/=y,y=1;break;}
       }
       cout<<y<<" "<<t;
    }
    return 0;
}