董付国老师Python教学PPT汇总与题库分享
==============
版权声明：
由于公众号后台规则问题，本文暂时无法设置原创标记，但仍属原创内容，微信公众号“Python小屋”坚持只发原创技术文章。
=============
推荐图书：
董付国著，
《Python程序设计基础（第3版）》（微课版）
，ISBN:9787302611035，清华大学出版社，定价59.8元，2023年1月出版，2024年3月第7次印刷（本书前两版累计印刷27次，已退出历史舞台），
全国高等学校计算机教育研究会“十四五”规划教材
，
山东省高等教育优秀教材
，
山东省普通高等教育一流教材
，
山东省一流本科课程“Python应用开发”（线上线下混合）配套教材
，
山东省一流本科课程“Python程序设计基础”（线上）配套教材
，清华大学出版社2019、2020、2021、2022、2023年
畅销教材
图书内容：
Python基础，正则表达式，文件操作，数据库操作，数据分析与科学计算可视化
配套慕课：
中国大学MOOC、智慧树，搜索“董付国”
配套微课：
43小时
配套资源：
教学大纲、课件、源码、数据文件、在线练习软件
配套资源：
用书教师可以免费获取教学大纲、教案、课件、源码、习题答案、慕课、在线练习与考试系统。
《Python程序设计基础（第3版）》章节习题参考答案
==============
问题描述：
传说古埃及人只使用整数和分子为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系列教材（已累计印刷超过200次）的适用专业详情；发送消息“
历史文章
”可以查看董付国老师推送的超过1300篇原创技术文章；发送消息“
会议
”可以查看近期董付国老师的培训安排；发送消息“
微课
”可以查看董付国老师免费分享的超过700节Python微课视频；发送消息“
课件
”可以查看董付国老师免费分享的Python教学资源；发送消息“
小屋刷题
”可以下载“Python小屋刷题神器”，免费练习3857道客观题和764道编程题，题库持续更新；发送消息“
编程比赛
”了解Python小屋编程大赛详情。
返回搜狐，查看更多
平台声明：该文观点仅代表作者本人，搜狐号系信息发布平台，搜狐仅提供信息存储空间服务。
