数字拆分

题目描述
输入正整数k，找到所有的正整数x>=y，使得1/k=1/x+1/y
输入
输入包括多行，每行一个正整数k，1<=k<=100000
输出
输出所有成立的分数式，按x从大到小的顺序

样例输入 Copy
2
12
样例输出 Copy
1/2=1/6+1/3
1/2=1/4+1/4
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

解析:
由于x>=y,有1/x<=1/y,因此1/k-1/y<=1/y，即y<=2k.这样，只需要在2k范围之内枚举y，然后根据y尝试计算出x即可。

把约束条件1/k=1/x + 1/y，化简，最后可以得到k<=y<=2k, x=k∗y/(y−k)

#include