NYOJ66-分数拆分

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int main()
 4 {
 5     int N;
 6     scanf("%d",&N);
 7     while(N--)
 8     { 
 9       int k,x,y;
10       scanf("%d",&k);
11       for(y=k+1;y<=2*k;y++)
12       {
13         for(x=k+1;x<=k*y;x++)
14         if((x*y)%(x+y)==0&&(x*y)/(x+y)==k)//(x*y)%(x+y)==0这个必须要有，比如19/9=2
15         printf("1/%d=1/%d+1/%d\n",k,x,y);
16       }
17     } 
18      //system("pause");
19      return 0;
20 }
21