分数拆分 Fractions Again?!
题意翻译
输入正整数k,找到所有的正整数 $x \ge y$,使得$\frac{1}{k}=\frac{1}{x}+\frac{1}{y}$
Translated by @陶文祥
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1917
[PDF](https://uva.onlinejudge.org/external/109/p10976.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10976/f1763d001e2f1b80bf1e841eea60a2d4d6c1a994.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10976/22d969cae3afc49088f61088440198b37d079bc6.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10976/16eefcf11ebe6da80ea5deb95da18b91d3d42658.png)
输入输出样例
输入样例 #1
2
12
输出样例 #1
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
1/12 = 1/156 + 1/13
1/12 = 1/84 + 1/14
1/12 = 1/60 + 1/15
1/12 = 1/48 + 1/16
1/12 = 1/36 + 1/18
1/12 = 1/30 + 1/20
1/12 = 1/28 + 1/21
1/12 = 1/24 + 1/24