hdu 相遇周期
2024-09-30 13:57:14
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; int main()
{
int t,a,b,c,d;
scanf("%d",&t);
while(t--)
{
scanf("%d/%d %d/%d",&a,&b,&c,&d);
int m=__gcd(a,b);
a/=m;b/=m;
int x=__gcd(c,d);
c/=x;d/=x;
if(__gcd(b,d)==)
{
printf("%d\n",a/(__gcd(a,c))*c);
}
else
printf("%d/%d\n",a/(__gcd(a,c))*c,__gcd(b,d));
}
return ;
}
最新文章
- Top Coder算法题目浏览器
- Composer 学习笔记
- JAVA 实现FTP上传下载(sun.net.ftp.FtpClient)
- jQuery Dialog and timepicker显示层的问题
- c++的类与对象
- Struts2 validate校验
- Oracle 自己主动诊断资料档案库 (ADR)、自己主动诊断工作流、ADRCI工具
- [转]Android推送方案分析(MQTT/XMPP/GCM)
- Service的两种启动方法
- 数据库 —— mySQL 的安装
- UVA - 12232 Exclusive-OR (并查集扩展偏离向量)
- HashMap和HashSet的源代码分析
- [Oracle Support]PeopleSoft Support中Fixes,Patches,Bundles,Packs?
- CKEdit( htm编辑器)
- OpenCV 2.x/3.x 随机初始化矩阵
- 小议SQL数据插入
- UOJ#407. 【IOI2018】狼人 Kruskal,kruskal重构树,主席树
- 页面中去除浮动 clear:both
- SpringMvc返回Json调试
- Linux配置SSH免登录