66分数拆分 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k

#include <stdio.h>
int main()
{
  int k,x,y,n;
  scanf("%d",&n);
while(n--)
{scanf("%d",&k);
for(x=(k+1);x<=2*k;x++)
{y=(k*x)/(x-k);
if((k*x)%(x-k)==0)
{y=(k*x)/(x-k);
printf("1/%d=1/%d+1/%d\n",k,y,x);}}
}
return 0;
}

posted @ 2013-06-12 13:59  融雪残阳  阅读(2665)  评论(0编辑  收藏  举报