uva 10976 fractions again（水题）——yhx

 1 #include<cstdio>
 2 int a[30010],b[30010];
 3 int main()
 4 {
 5     int i,j,k,l,m,n,x,y,z;
 6     while (scanf("%d",&k)==1)
 7     {
 8         n=0;
 9         for (i=k+1;i<=2*k;i++)
10           if ((k*i)%(i-k)==0)
11           {
12               a[++n]=k*i/(i-k);
13               b[n]=i;
14           }
15         printf("%d\n",n);
16         for (i=1;i<=n;i++)
17           printf("1/%d = 1/%d + 1/%d\n",k,a[i],b[i]);
18     }
19 }