noip2014模拟题——强迫症(gcd)

问题描述
人行道铺着两行地砖,第一行每块的长度是A/B,第二行每块的长度是X/Y。两行砖块
第一块的一边是对齐的。

作为一个强迫症患者,看到这样的地砖你很不爽,于是就想知道,最少隔多少距离后两
行地砖的缝隙又会对齐。
输入格式
输入第一行包含一个整数T,表示测试点组数。
接下来T 行,每行两个分数,格式为A/B X/Y,两个分数中间用一个空格隔开。
输出格式
T 行,每行包含一个分数(若答案为整数则输出整数),表示每组数据的答案。分数必
须以最简形式输出。
样例输入
2
3/2 5/8
4/3 3/10
样例输出
15/2
12
数据范围
30%的数据A,B,X,Y<=20
70%的数据T<=10
100%的数据1<=A,B,X,Y,<=10,000,T<=100,000

 

找最大公因数然后乱搞。。。(注意gcd是long long型)

#include<cstdio>
#include<iostream>
using namespace std;
long long a,b;
long long n;
long long gcd(int a,int b)
{
  if(b==0)return a;
  return gcd(b,a%b);
}
int main()
{
  ios::sync_with_stdio(false);
  freopen("tile.in","r",stdin);
  freopen("tile.out","w",stdout);
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    long long x1,y1,x2,y2;char c;
    cin>>x1>>c>>y1>>x2>>c>>y2;
    long long q=gcd(y1,y2);
    q=y1/q*y2;//分母的最小公倍数
    x1=q/y1*x1,x2=q/y2*x2;
    long long w=gcd(x1,x2);
    long long ans=x1/w*x2;
    long long w2=gcd(ans,q);
    if(w2==q)
    cout<<ans/q<<endl;
    else
    {
      cout<<ans/w2<<'/'<<q/w2<<endl;
    }
  }
  return 0;
}

posted @ 2016-09-09 19:42  deadshotz  阅读(177)  评论(0编辑  收藏  举报