c语言程序设计化简分数,C语言程序设计求教，

非原创，引自网络：

问题分析与算法设计(注：算法为数学家菲波那契提出的贪心算法):

若真分数的分子a能整除分母b，则真分数经过化简就可以得到埃及分数，若真分数的分子不能整除分母，则可以从原来的分数中分解出一个分母为b/a+1的埃及分数。用这种方法将剩余部分反复分解，最后可得到结果。

#include

int main(void)

{

long int a,b,c;

while(1)

{

printf("Please enter a optional fraction(a/b):");

scanf("%ld/%ld",&a,&b); /*输入分子a和分母b*/

printf("It can be decomposed to:");

while(1)

{

if(b%a) /*若分子不能整除分母*/

c=b/a+1; /*则分解出一个分母为b/a+1的埃及分数*/

else{ c=b/a; a=1;} /*否则，输出化简后的真分数(埃及分数)*/

if(a==1)

{

printf("1/%ld\n",c);

break; /*a为1标志结束*/

}

else

printf("1/%ld + ",c);

a=a*c-b; /*求出余数的分子*/

b=b*c; /*求出余数的分母*/

if(a==3) /*若余数为3，输出最后两个埃及分数*/

{ printf("1/%ld + 1/%ld\n",b/2,b); break;}

}

}

return 0;

}。

全部