贪心：将真分数用埃及分数之和表示

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

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

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

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

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

分析：

数学模型：将一个真分数F表示为A/B;做B/A的整除运算，商为D，余数为K,它们之间的导出关系如下：
B=A*D+k
B/A=D+K/A小于D+1
A/B大于 /(D+1)（由于某些原因，csdn输入不了大于符）
记C=D+1，这样就找到了分数F所包含的“最大的”埃及分数就是1/C。进一步计算A/B-1/C=(A*C-B)/(B*C),
也就是说继续要解决的是有关分子为A=A*C-B，分母为B=B*C的子问题。

那么，第一步应该先找退出条件:

if(b%a ==0 || a==1) 当分子变成1或分子求余分母为0结束。

• 例如1/5=1/5，那么应该在进入循环前添加上述判断，达到条件直接输出。
• 例如3/5=1/2+1/10，同理在进入循环执行完：分子为A=A*C-B，分母为B=B*C(C=2,自己推理根据上面)后A=3*2-5=1，B=5*2=10，到达条件（b%a ==0 || a==1）

代码

#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  **********/
}

参考文章1：https://blog.csdn.net/Alfred_tfk/article/details/122251253

参考文章2：https://blog.csdn.net/u011954296/article/details/51204498