分数拆分

#include "cstdio"

#include "iostream"

#include "cmath"

 

using namespace std;

 

int main()

{

   cout << "Input an number to finish something:" <<endl;

   int k,i,j,m,t,a,b;

   cin >> k;  //k<3000

   i=k+1;

   do

    {

       a=k;

       b=i;

       while(a!=0)

       {

           j=b%a;

           b=a;

           a=j;

       }

       m=i*k/b;

       if(i==k+1)

          t=m;

       if(1+m/i==m/8)

           printf("1/8=1/%d+1/%d\n",i,m);

       i++;

   }while(i<t);

   return 0;

}