简单暴力枚举分数拆分问题

输入正整数k，遇到文件末尾结束。找到所有的正整数x和y（x大于等于y），使得1/k=1/x+1/y

用数学算的y《=，求x需要用到除法，所以前面加if（）语句限制得到的x是数学中的得到的，而不是计算机求得到的自动帮你约去得到的。if (i * n % (i - n) == 0)

#include<stdio.h>

#include<string.h>

int a[1000],b[1000];

int main()

{

int n, x, m = 0;

while (scanf("%d", &n) == 1 && n != EOF)

{

for (int i = n + 1; i <= 2 * n; i++)//枚举y

{//计算x，顺便++m计算符合算式的个数。

if (i * n % (i - n) == 0) { x = i * n / (i - n); ++m; a[m] = x; b[m] = i; }

}//再储存x进入a数组，y进入b数组。

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

for (int k = 1; k <= m; k++) {

printf("1/%d=1/%d+1/%d\n", n, a[k], b[k]);

}

}

return 0;

}