分数约分-第11届蓝桥杯选拔赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。作为回馈，超平老师计划推出《Python蓝桥杯真题解析100讲》，这是解读系列的第20讲。

分数约分，本题是2020年1月12日举办的第11届蓝桥杯青少组Python编程选拔赛真题，题目要求编写程序对给定的分数进行约分。

先来看看题目的要求吧。

一.题目说明

编程实现：

约分是把分数化成最简分数的过程，约分后分数的值不变，且分子分母的最大公约数为1，若最终结果的分母为1，则直接用整数表示。

提示：

两个以逗号分隔输入的整数，可以采用如下方法进行转换、分离：

str = input()

nums = eval(str)

输入描述：

输入两个正整数（以逗号分隔）分别作为分数的分子和分母。

输出描述：

第一行显示输入的分数；

第二行显示约分后的最简分数 ，若分母为1，直接用整数表示。

样例输入1：

27，30

样例输出1：

27/30

9/10

样例输入2：

36，6

样例输出2：

36/6

6

评判标准：

下列各评分项单独计分，得分累加，共25个计分点。

• 6分：能接收输入的信息，在第一行正确显示输入的分数，格式符合样例；

• 9分：至少针对一个输入，能输出正确的最简分数，输出格式符合样例；

• 10分：针对裁判指定所有样例的输入，都能输出正确的最简分数，旦输出格式符合样例。

二.思路分析

这是一道和数学相关的算法题，考查的知识点包括循环和数学运算。

题目要求对两个整数构成的分数进行约分，那什么是约分呢，约分的依据又是什么呢？

把分数简化成最简分数的过程就叫约分，例如27 / 30这是一个分数，27可以写成3 * 9，30可以写成3 * 10，那么27 / 30可以写成 9/ 10，这里的公因子3被同时约掉了。

把一个分数的分子、分母同时除以公约数，分数的值保持不变。

约分时，如果能很快找到分子和分母的最大公约数，直接用它们的最大公约数去除就可以了。

所以，本题的重点是如何计算两个整数的最大公约数，英文是Greatest Common Divisor，简称GCD。

求解最大公约数是编程学科中的典型问题，方法也比较多，常见的解法有如下4种：

• 枚举算法

• 欧几里得算法

• 更相减损法

• Stein算法

其中，枚举算法是最简单的，其基本思路可以分为如下3个步骤：

1). 找到两个数字中的较小者，从而确定循环范围，假设为从n到1；

2). 从n开始，判断两个数字是否能被n整除，如果是，则n就是最大公约数，结束循环，否则转到3)；

3). 将n减1，重复步骤2)。

其流程图如下所示：

为了方便，我们可以将计算最大公约数的过程定义成函数，调用该函数时，传入两个整数，返回它们的最大公约数。

思路有了，接下来，我们就进入具体的编程实现环节。

三.编程实现

根据上面的思路分析，我们分两步来编写程序：

• 定义函数计算最大公约数

• 对分数进行约分

1. 定义函数计算最大公约数

根据前面的分析，定义函数如下：

代码不多，强调4点：

1). 交换两个变量，在Python编程中不需要使用临时变量，直接使用x，y = y，y即可，这是Python独有的特性，非常方便；

2). 在循环的时候，需要从x到1，因此range()函数的参数，必须要写上-1；

3). 函数中的return语句有两个作用，一是返回值，二是结束函数；?

4). 任何两个整数的最小公约数是1。

2. 对分数进行约分

有了函数，接下来就简单了，先获取输入的a和b，然后调用函数计算出最大公约数，接着将a和b都除以最大公约数，就可以得到约分后的结果了。

不过，分母有可能出现1的情况，此时需要额外判断一下，具体代码如下：

上面的代码不难理解，需要说明的是获取a和b的值时，用到了列表推导式和多变量赋值的编程技巧。

在Python中，多变量赋值的基本写法如下：

a = 1b = 2c = 3

当然，我们也可以直接用一行代码来简化，如下：

a, b, c = 1, 2, 3

实际上，还有一种特殊的赋值方式，如下：

a,?b,?c?=?[1,?2,?3]

当一个集合类型（包括列表、元组和集合）赋值给多个变量的时候，多个变量是依次获取指定下标位置的值。

运行程序，输入27，30，效果如下：

输入36，6效果如下：

至此，整个程序就全部完成了，你也可以输入不同的数字来测试效果。

四.总结与思考

本题的分数为25分，代码在15行左右，涉及到的知识点包括：

• 循环语句，主要for...in循环；

• 条件语句；

• 输入和输出处理；

• 运算符，重点是%、//和and等；

• 函数的定义及使用；

题目难度中等，难点有两个，一是从题目的描述中分析出最大公约数这个关键点，二是如何计算两个整数的最大公约数。

超平老师给你留一道思考题，除了上面讲到的枚举算法外，还有3种更高效的方法，你知道是怎么实现的么，超平老师后续还会专门进行分析讲解的。

你还有什么好的想法和创意吗，也非常欢迎和超平老师分享探讨。

如果你觉得文章对你有帮助，别忘了点赞和转发，予人玫瑰，手有余香😄

需要源码的，可以移步至“超平的编程课”gzh。