算法练习-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; 
		} 
	} 
}