5.24

#include<stdio.h>
void main(){
long int a,b,c;
printf("Please enter a optional fraction(a/b):");
scanf("%ld%ld",&a,&b);
printf("It can be decomposed to:");
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&&b%2==0)
{
printf("1/%ld + 1/%ld\n",b/2,b);
}}
}