杭电1713
来源:互联网 发布:java 不用tomcat 编辑:程序博客网 时间:2024/06/01 09:12
#include<iostream>
using namespace std;
int main()
{
int t,i;
cin>>t;
__int64 shu(__int64 a,__int64 b);
for(i=1;i<=t;i++)
{
__int64 a,b,c,d,e,f,g;
scanf("%I64d/%I64d %I64d/%I64d",&a,&b,&c,&d);
a=a*d;
c=c*b;
e=a/shu(a,c)*c;
f=b*d;
g=shu(e,f);
if(g==f)
cout<<e/f<<endl;
else
cout<<e/g<<'/'<<f/g<<endl;
}
}
__int64 shu(__int64 a,__int64 b)
{
__int64 i;
if(a<b)
{
i=a;
a=b;
b=i;
}
__int64 m;
while(b!=0)
{
m=a%b;
a=b;
b=m;
}
return a;
}
using namespace std;
int main()
{
int t,i;
cin>>t;
__int64 shu(__int64 a,__int64 b);
for(i=1;i<=t;i++)
{
__int64 a,b,c,d,e,f,g;
scanf("%I64d/%I64d %I64d/%I64d",&a,&b,&c,&d);
a=a*d;
c=c*b;
e=a/shu(a,c)*c;
f=b*d;
g=shu(e,f);
if(g==f)
cout<<e/f<<endl;
else
cout<<e/g<<'/'<<f/g<<endl;
}
}
__int64 shu(__int64 a,__int64 b)
{
__int64 i;
if(a<b)
{
i=a;
a=b;
b=i;
}
__int64 m;
while(b!=0)
{
m=a%b;
a=b;
b=m;
}
return a;
}
- 杭电1713 超时
- 杭电1713
- 杭电1713
- 杭电1713 相遇周期
- 杭电1713相遇周期
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 深入探讨:LBS是一种工具而非一种模式
- POJ--2567--Code the Tree
- 从汽车共享说移动互联网的创新
- 这个被移动互联网改变的时代
- Python命名机制之浅析
- 杭电1713
- Strus2标签库属性值的%和#号的关系、命名对象 .
- 05-页面转发(jsp基础应用)
- 信号灯集实现PV操作
- Struts2的 输入校验 .
- 微信坚硬的后脚跟
- [项目整理]Win32,MFC的可执行文件只能运行一次
- spring的自动注解@Autowired配置
- JAVA笔记二(07-09 运算符、表达式和分支语句)