将真分数分解为埃及分数

分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。

#include<stdio.h>
int main(void)
{
	long int a,b,c;
		scanf("%ld/%ld",&a,&b); /*输入分子a和分母b*/
		while(true)
		{
			if(b%a) /*若分子不能整除分母*/
				c=b/a+1; /*则分解出一个分母为b/a+1的埃及分数*/
			else
			{ 
				c=b/a; 
				a=1;
			} /*否则，输出化简后的真分数(埃及分数)*/
			if(a==1)
			{
				printf("1/%ld",c);
				break; /*a为1标志结束*/
			}
			else
				printf("1/%ld+",c);
			a=a*c-b; /*求出余数的分子*/
			b=b*c; /*求出余数的分母*/
			if(a==3) /*若余数为3，输出最后两个埃及分数*/
			{
				printf("1/%ld+1/%ld\n",b/2,b); 
				break;
			}
		}
	return 0;
}