xtu 1268 Strange Optimization 湘潭邀请赛I
来源:互联网 发布:进销存软件sobong 编辑:程序博客网 时间:2024/05/29 17:54
Strange Optimization
Bobo is facing a strange optimization problem. Given
Note: It can be proved that the result is always rational.
Input
The input contains zero or more test cases and is terminated by end-of-file.
Each test case contains two integers
1≤n,m≤109 - The number of tests cases does not exceed
104 .
Output
For each case, output a fraction
Sample Input
1 11 2
Sample Output
1/21/4
Note
For the first sample,
Source
XTU OnlineJudge#include<stdio.h>#define ll __int64ll gcd(ll a,ll b){ return a%b==0?b:gcd(b,a%b);}int main(){ ll a,b; while(~scanf("%I64d %I64d",&a,&b)) { printf("1/%I64d\n",2*a*b/gcd(a,b)); } return 0;}
阅读全文
1 0
- xtu 1268 Strange Optimization 湘潭邀请赛I
- xtu 1268 Strange Optimization 湘潭邀请赛I
- 【XTU】2016湘潭邀请赛 I Substring Query【AC自动机+分块】
- XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- xtu 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
- 豪杰信息杯I 湘潭oj1268-Strange Optimization
- 2016湘潭邀请赛 XTU 1243 2016
- xtu 1266 Parentheses 2017湘潭邀请赛G
- xtu 1267 Highway 湘潭邀请赛H
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:I— Strange Optimization
- 2016湘潭邀请赛 xtu 1243 矩阵快速幂
- xtu 1264 Partial Sum 2017湘潭邀请赛E
- XTU 1203 A simple problem (2014 湖南湘潭邀请赛 A题)(数学)
- 17-JSCPC&&CCPC中南赛区 I-Strange Optimization-数学
- ACM_ICPC 湘潭邀请赛
- 湘潭邀请赛总结
- 湘潭邀请赛A
- 2015湘潭邀请赛小记
- lua 文件读写
- MFC中保存单幅IplImage*图像
- php微信公众号发送红包功能
- Windows安装laravel出现You don't have permission to access / on this server.
- python基础之socket与socketserver
- xtu 1268 Strange Optimization 湘潭邀请赛I
- 有什么知名的开源apm(Application Performance Management)工具吗?
- oracle,exp导出数据
- 微信开发之access_token获取
- synchronized同步问题
- java final关键字作用
- generate_anchors 解析
- codeforces 794 D Labelling Cities(脑洞)
- linux基础命令之sed