把一个真分数分解为埃及分数（分子为1）

#include<stdio.h>
int main()
{
while(1)
{
int a,b,m=1;
printf("输入分子、分母（分子、分母间用空格分开）:");
scanf("%d%d",&a,&b);
do
{
if(b%a==0)
{
b=b/a;
a=1;
break;
}
while((1.0/m)>(1.0*a/b))
m++;
printf("1/%d + ",m);
a=a*m-b;
b=b*m;
if(b%a==0)
{
b=b/a;
a=1;
}
}while(a!=1);
printf("%d/%d\n",a,b);
}
return 0;
}