算法练习-NOJ-1442-埃及分数

时限：1000ms 内存限制：10000K 总时限：3000ms
描述
将一个真分数分解为若干埃及分数的和的形式，要求分解的埃及分数的个数尽量少
埃及分数：分子为1的分数.

输入
7/8

输出
7/8=1/2+1/3+1/24

输入样例
7/8

输出样例
7/8=1/2+1/3+1/24

#include"stdio.h" void main(){     int a,b,c,d;      scanf("%d%c%d",&a,&d,&b);     while(a>b){         scanf("%d%c%d",&a,&d,&b);     }     printf("%d/%d=",a,b);     while(1){         if(b%a)             c=b/a+1;         else{             c=b/a;             a=1;         }         if(a==1){             printf("1/%d\n",c);             break;         }         printf("1/%d+",c);         a=a*c-b;         b=b*c;         if(a==3){             printf("1/%d+1/%d\n",b/2,b);             break;         }     } }