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;

}

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>