這是在演算法導論第二版上面學習到第七章時的一個例子，然後自己寫不出這道題的演算法，想了好久才能想明白，所以做個筆記。

演算法描述：C++

#include "stdafx.h"
#include  "iostream.h"
int commfactor(int m,int n);
void EgyptFraction(int A,int B){
      int E,R;
      cout<<A<<"/"<<B<<"=";
      do{
         E=B/A+1;
         cout<<"1/"<<E<<"+";
         A=A*E-B;
         B=B*E;
         R=commfactor(B,A);
         if(R>1)
         {
             A=A/R;
             B=B/R;
         }
      }while(A>1);
        cout<<"1/"<<B<<endl;
        return;

}
int commfactor(int m,int n)//阿基裡德求最大公約數
{
   int r=m%n;
   while(r!=0){
     m=n;
     n=r;
     r=m%n;
   }
   return n;
}

int main(int argc, char* argv[])
{    
   int x,y;
    cout<<"請輸入一個分母："<<endl;
     cin>>x;
     cout<<"請輸入一個分子："<<endl;
     cin>>y;
     EgyptFraction(x,y);
  return 0;
    
}