Python算法100例-4.7 分数比较

完整源代码项目地址，关注博主私信'源代码'后可获取

• 1.问题描述
• 2.问题分析
• 3.算法设计
• 4.确定程序框架
• 5.完整的程序

1．问题描述

比较两个分数的大小。

2．问题分析

人工方式下比较分数大小最常用的方法是：进行分数的通分后比较分子的大小。通分的步骤可描述如下：

1）先求出原来几个分数（式）的分母的最简公分母。

2）根据分数（式）的基本性质，把原来分数（式）化成以最简公分母为分母的分数（式）。

例如，比较分数$\frac{7}{12}$ 与 $\frac{5}{7}$ 的过程如下：

1）两分数的分母没有公约数，故通分后最简公分母为两分母之积，即12*7=84。

2）分子为最简公分母除以原来分数的分母再乘以分子，即两分数的分子分别为84/127和84/7