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;

}