博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1713 相遇周期
阅读量:5282 次
发布时间:2019-06-14

本文共 493 字,大约阅读时间需要 1 分钟。

#include 
long long gcd(long long a,long long b){ if (b==0) return a; return (gcd(b,a%b));}int main(){ int t; long long a,b,c,d; scanf("%d",&t); while (t--) { scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d); a=a*b*c*d/gcd(a*d,c*b); b=b*d; if(a%b) {c=gcd(a,b); printf("%I64d/%I64d%\n",a/c,b/c);} else printf("%I64d\n",a/b); } return 0;}

注意点:不同系统上int64类型的输出方法均不同。

转载于:https://www.cnblogs.com/forever97/p/3494127.html

你可能感兴趣的文章
LFI、RFI、PHP封装协议安全问题学习
查看>>
[ES2018] Two ways to write for-await-of
查看>>
[React] Understanding setState in componentDidMount to Measure Elements Without Transient UI State
查看>>
[Redux] Refactoring the Entry Point
查看>>
再次深入探索datasource问题?
查看>>
agc007C - Pushing Balls(期望 等差数列)
查看>>
洛谷 P2679 子串
查看>>
Hibernate Foreign Key exception
查看>>
【BZOJ4849】[Neerc2016]Mole Tunnels 模拟费用流
查看>>
【BZOJ2320】最多重复子串 调和级数+hash
查看>>
UNI-APP开发微信公众号(H5)JSSDK使用
查看>>
2057The Lost House
查看>>
springmvc 拦截器,不拦截jsp文件
查看>>
http状态码汇总
查看>>
.net json 和 Datatable 相互转化
查看>>
中位数与顺序统计量
查看>>
Linux 工具套件 —— binutils、readelf
查看>>
C/C++ 工具函数 —— 大端模式和小端模式的互换
查看>>
20 世纪艺术史
查看>>
矩阵分块与矩阵乘法的理解
查看>>