题目描述:
输入正整数k,遇到文件末尾结束。找到所有的正整数x和y(x大于等于y),使得1/k=1/x+1/y。
输入
一行输入一个正整数k。
输出
先在第一行输出解的个数,再每行输出一个表达式。
样例输入
2
样例输出
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
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int count=0;
int x,y;
for(y=n+1;y<=2*n;y++)
{
if((n*y)%(y-n)==0)
{
x=(n*y)/(y-n);
printf("1/%d = 1/%d + 1/%d\n",n,x,y);
count++;
}
}
printf("%d\n",count);
}
return 0;
}