【題目描述】
輸入正整數k，找到所有的正整數x≥y，使得1/k=1/x+1/y

input：
2
12

output：
2
21/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

【分析】
根據x>=y且1/k=1/x+1/y，可以推出y最大為2k，有了y與k的值，進而就可以推出x的值，如果x是整數則輸出，否則跳過。可以通過一定關係推匯出來的，就儘量不要去遍歷它。

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1000 + 10;
int main()
{
	int k;
	while (scanf("%d", &k) != EOF)
	{
		for (int y = k + 1;y <= 2 * k;y++)
		{
			int x = k * y / (y - k);
			if (k * y % (y - k) == 0)
				printf("1/%d = 1/%d + 1/%d\n", k, x, y);
		}
	}
	system("pause");
	return 0;
}