埃及分数

设计一个算法，把一个真分数表示为埃及分数之和的形式。
所谓的埃及分数是指分子为1的分数，如7/8=1/2+1/3+1/24.
要求用最少的埃及分数来表示。
即：输入A/B，用最少的埃及分数去表示A/B这个分数。

贪心算法：

 

#include<stdio.h>
int fun(int A,int B);
int main()
{
    int A,B;
    scanf("%d%d",&A,&B);
    if(A>=B) return 0;
    else fun(A,B);
    return 0;
}
int fun(int A,int B)
{
    int D,C,flag=0;
    printf("%d/%d=",A,B);
    if(A==1)
    {
        printf("%d/%d\n",A,B);
        return 0;
    }
    else 
    {
        while(A!=1)
        {
            D=B/A;
            C=D+1;
            if(flag==0)
            {
                printf("1/%d",C);
                flag=1;
            }
            else 
            {
                printf("+1/%d",C);
            }
            A=A*C-B;
            B=B*C;
            if(B%A==0) 
            {
                B=B/A;
                A=1;
            }
        }
        printf("+%d/%d",A,B);
        printf("\n");
    }
}