1、分数表示问题↵ C语言设计一个贪心算法，把一个真分数表示为最少埃及分数之和的形式。所谓埃及分数是指分子为1的分数。如7/8=1/2+1/3+1/24。↵ 源程序及运行结果：

#include <stdio.h>

int main()
{
    int numerator, denominator, integer;
    printf("请输入分数的分子和分母：");
    scanf("%d/%d", &numerator, &denominator);
    printf("%d/%d = ", numerator, denominator);
    while (numerator != 1)
    {
        integer = denominator / numerator + 1;
        printf("1/%d + ", integer);
        numerator = numerator * integer - denominator;
        denominator = denominator * integer;
    }
    printf("1/%d\n", denominator);
    return 0;
}

运行结果：

请输入分数的分子和分母：7/8
7/8 = 1/2 + 1/3 + 1/24