==============
版权声明：由于公众号后台规则问题，本文暂时无法设置原创标记，但仍属原创内容，微信公众号“Python小屋”坚持只发原创技术文章。
=============
推荐图书：
董付国著，《Python程序设计基础（第3版）》（微课版），ISBN:9787302611035，清华大学出版社，定价59.8元，2023年1月出版，2024年3月第7次印刷（本书前两版累计印刷27次，已退出历史舞台），全国高等学校计算机教育研究会“十四五”规划教材，山东省高等教育优秀教材，山东省普通高等教育一流教材，山东省一流本科课程“Python应用开发”（线上线下混合）配套教材，山东省一流本科课程“Python程序设计基础”（线上）配套教材，清华大学出版社2019、2020、2021、2022、2023年畅销教材
图书内容：Python基础，正则表达式，文件操作，数据库操作，数据分析与科学计算可视化
配套慕课：中国大学MOOC、智慧树，搜索“董付国”
配套微课：43小时
配套资源：教学大纲、课件、源码、数据文件、在线练习软件
页数：310
适用专业：非计算机专业（偏理科）、选修课
适用层次：研究生/本科/专科
适用学时：48/64
配套资源：用书教师可以免费获取教学大纲、教案、课件、源码、习题答案、慕课、在线练习与考试系统。
==============
问题描述：
传说古埃及人只使用整数和分子为1的真分数，需要表示其他分数时就使用整数和若干分子为1的分数之和。同一个真分数有多种等价的表示形式，要求得到的分数最少，也就是每个分数的分母尽可能小。
假设分数为a/b，其中a<b且a和b的最大公约数为1，则有
b=a*c+d
其中c=b//a和d=b%a<a。上式两边同时除以a，得
b/a = c+d/a < c+1
记e=c+1，然后对上式求倒数，得
a/b>1/e
可知1/e是小于a/b的最大分数，a/b - 1/e后的剩余部分为
a/b - 1/e = (a*e-b)/(b*e)
对剩余部分继续分解，重复这个过程，直到等于1为止。
函数main()接收两个自然数a和b作为参数，分别表示分数a/b的分子和分母，首先对分数a/b进行约分，然后按照上面描述的算法进行分解，分解过程中进行必要的约分。最终返回分解结果字符串。
参考代码：
运行结果：
=================
温馨提示：
关注微信公众号“Python小屋”，在公众号后台发送消息“大事记”可以查看董付国老师与Python有关的重要事件；发送消息“教材”可以查看董付国老师出版的Python系列教材（已累计印刷超过200次）的适用专业详情；发送消息“历史文章”可以查看董付国老师推送的超过1300篇原创技术文章；发送消息“会议”可以查看近期董付国老师的培训安排；发送消息“微课”可以查看董付国老师免费分享的超过700节Python微课视频；发送消息“课件”可以查看董付国老师免费分享的Python教学资源；发送消息“小屋刷题”可以下载“Python小屋刷题神器”，免费练习3857道客观题和764道编程题，题库持续更新；发送消息“编程比赛”了解Python小屋编程大赛详情。
2186
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
