贪心法 第3关：将真分数用埃及分数之和表示

任务描述
本关任务：设计一个算法，把一个真分数 F 表示为埃及分数之和的形式。

编程要求
请在右侧编辑器Begin-End处补充代码，完成本关任务，注意需要学生自己获取真分数再进行编程。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：3 5（3为分子，5为分母，真分数为3/5）

预期输出：3/5=1/2+1/10

#include "stdio.h"

void main()
{
    /**********  Begin  **********/
int a,b,c;
    scanf("%d %d",&a,&b);
    if(a>=b)
        printf("输入错误");
    else
        if(a==1 || b%a==0)
        {
            printf("%d/%d=1/%d",a,b,b/a);
        }
        else
        {
            printf("%d/%d=",a,b);
            while(a!=1)
            {
                c = b/a+1;
                a = a*c - b;
                b = b*c;
                printf("1/%d",c);
                if(a>=1)
                    printf("+");
                if(b%a ==0 || a==1)
                {
                    printf("1/%d",b/a);
                    a=1;
                }
            }
        }
     printf("\n");


    /**********  End  **********/
}