如何把一个真分数化成假分数？

Question

如题所述

Answer 1

首先根据数学原理分析：

对于真分数a/b，只要存在这样一个数c，满足c<b，同时c是分母的因子，那么，就可以将a/b写作c/b+(a-c)/b的形式，其中c/b可以化简成埃及分数的形式。

这样再对(a-c)/b进行判断即可，递归下去，直到分子为1，得到最终结果。

代码如下：

int main()
{
    int a,b,c;
    scanf("%d%d",&a,&b);
    while(a>1)
    {
        for(c = a; c>1; c--)
            if(b%c==0) break;
        printf("1/%d ", b/c);
        a-=c;
    }
    if(a == 1) printf("1/%d",c);
}