poj 03

#include <stdio.h>

#include <stdlib.h>

int main()

{

long int a,b,c;

scanf("%ld%ld",&a,&b);

printf("%ld/%ld=",a,b);

while(1)

{

if(b%a)

c=b/a+1;

else{ c=b/a; a=1;}

if(a==1)

{

printf("1/%ld\n",c);

break;

}

else

printf("1/%ld+",c);

a=a*c-b;

b=b*c;

if(a==3)

{ printf("1/%ld+1/%ld\n",b/2,b); break;}

}

    return 0;