把一个真分数分解为埃及分数（分子为1）

最新推荐文章于 2024-01-02 14:37:17 发布

weixin_34416649

最新推荐文章于 2024-01-02 14:37:17 发布

阅读量329

点赞数 1

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/foreverun/blog/85552

本文分享了一个使用C语言编写的程序，该程序可以将输入的任意分数简化为最简形式，并在过程中逐步展示每一步的计算细节。

2019独角兽企业重金招聘Python工程师标准>>>

#include<stdio.h>
int main()
{
    while(1)
    {
        int a,b,m=1;
        printf("输入分子、分母（分子、分母间用空格分开）:");
        scanf("%d%d",&a,&b);
        do
        {
           if(b%a==0)
	   {
	       b=b/a;
	       a=1;
               break;
           }
           while((1.0/m)>(1.0*a/b))
	       m++;
           printf("1/%d + ",m);
	   a=a*m-b;
	   b=b*m;
           if(b%a==0)
	   {
               b=b/a;
	       a=1;
	   } 
        }while(a!=1);
        printf("%d/%d\n",a,b);
    }
    return 0;
}

转载于:https://my.oschina.net/foreverun/blog/85552