分数拆分-----简单枚举

输入正整数k，找到所有正整数x>=y，使得1/k=1/x + 1/y。

样例输入：

2

。。。。。

样例输出：

2

1/2=1/6 + 1/3

1/2=1/4 + 1/4

。。。。。

代码如下：

#include <stdio.h>

#include <stdlib.h>

int main()

{

int k;

while(scanf("%d",&k)==1)

{

printf("%d\n",k);

for(int y=1;y<=2*k;y++) //范围为2*k之内

{

float x=(float)k*y/(y-k);

int tem=x;

if(x==tem&&x>0)

printf("1/%d=1/%d1/%d\n",k,x,y);

}

}

return 0;

}