将真分数分解为埃及分数

来源:互联网 发布:java牛顿迭代法解方程 编辑:程序博客网 时间:2024/05/22 18:36
#include <stdio.h>
main()
{
    int m,n,k,i;
    printf("please input a fenshu:");
    scanf("%d/%d",&n,&m);
    while(1)
    {
        if(m%n==0)
        {
            m=m/n;
            n=1;
        }
        else i=m/n+1;
        if(n==1)
        {
            printf("1/%d\n",m);
            break;
        }
        else
        {
            printf("1/%d +",i);
            n=n*i-m;
            m=m*i;
        }
        if(n==3)
        {
            printf("1/%d + 1/%d",m/2,m);
            break;
        }
    }
}
0 0