4.2趣味分数之真分数分解为埃及分数

1问题描述

2.问题分析

3算法设计


4.完整程序

//真分数分解为埃及分数 8/11=1/2+1/5+1/55+1/110
int main(int argc,char*argv[])
{
long a,b,c;

printf("输入两个数分子分母:\n");scanf("%ld%ld",&a,&b);if (a>b) {    printf("真分数:\n");    scanf("%ld%ld",&a,&b);}while (1) {    if (b%a==0) {        c=b/a;        a=1;    }else {        c=b/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);
// break;
// }

}return 0;

}