目录
python最小公倍数
一、题目要求
1、编程实现
2、输入输出
二、算法分析
三、程序代码
四、程序说明
五、运行结果
六、考点分析
七、 推荐资料
1、蓝桥杯比赛
2、考级资料
3、其它资料
python最小公倍数
2023年9月 python编程等级考试级编程题
一、题目要求
1、编程实现
最小公倍数是指两个或多个整数公有的倍数中,最小的那个数。例如,2 和 3的公倍数有 6、12、18 等等,其中最小的是 6,因此 6就是 2 和 3 的最小公倍数。最小公倍数在数学中有广泛的应用,例如在分数的化简、约分、比较大小等问题中都需要用到最小公倍数。
请你编写一个程序,程序可以输入两个正整数,输出它们的最小公倍数。
2、输入输出
输入描述:输入两个正整数
输出描述:输出它们的最小公倍数
输入样例:
请输入第一个正整数:6
请输入第二个正整数:8
输出样例:
24
友情提示:
由于考试平台暂不支持eval()命令,同学们可以选用其他命令;当然如果您使用了,只要程序是正确的,我们阅卷时依然按照正常处理。
二、算法分析
-
题目相对而言难度一般,求最小公倍数方法也有很多
-
小兔子老师这里采用最常见的一种穷举的方法
-
先找出输入的两个数中最大的那个数
-
然后将最大数和输入的两个数进行判断是否能够整除,如果可以这就是最小公倍数,如果不行最大数加1,继续循环判断
-
其实还有一种更为高效的方法公约数法,也叫辗转相除法
本文作者:小兔子编程 作者首页:https://blog.csdn.net/frank2102
三、程序代码
m = int(input("请输入第一个整数:"))
n = int(input("请输入第二个整数:"))
maxn = max(m,n)
while True:
if maxn % m == 0 and maxn % n == 0:
break;
maxn += 1
print(maxn)
四、程序说明
- 首先,通过input函数分别获取用户输入的两个整数m和n,并将其转换为整数类型
- 然后,使用max函数找出m和n中的较大值,并将其赋值给变量maxn
- 接下来,进入一个无限循环,通过判断maxn是否同时是m和n的倍数来决定是否跳出循环
- 如果是,就跳出循环,否则将maxn加1,继续判断
- 最后,当循环结束时,打印输出maxn,即为最小公倍数
五、运行结果
请输入第一个整数:4
请输入第二个整数:6
12
六、考点分析
难度级别:一般,这题相对而言难度一般,具体主要考查如下:
- input函数:Python 中 input() 函数接受一个标准输入数据,返回为 string 类型。
- int函数:将传入的参数强制转换成整数
- max函数:返回两个数中较大的那个数
- 学会if条件判断语句的使用,满足一定条件才能执行后面的语句
- 学会if...else...双分支语句的使用,条件满足执行一种处理,不满足执行另一种处理
- 学会while循环的使用:一般在不知道循环条件下推荐使用,条件不成立执行循环体,成立退出循环体
- print函数:用于打印输出,最常见的一个函数。
- 学会分析题目,算法分析,将复杂问题模块化,简单化,从中找到相应的解题思路
- 充分掌握分支语句、循环语句和简单算法知识的使用及输入输出函数的用法
PS:方式方法有多种,小朋友们只要能够达到题目要求即可!
七、 推荐资料
- 所有考级比赛学习相关资料合集【推荐收藏】
1、蓝桥杯比赛
-
蓝桥杯python选拔赛真题详解
-
蓝桥杯python省赛真题详解
-
蓝桥杯python国赛真题详解
-
历届蓝桥杯科技素养计算思维真题解析
2、考级资料
-
python等级一级真题解析【电子学会】
-
python等级二级真题解析【电子学会】
-
python等级三级真题解析【电子学会】
-
python等级四级真题解析【电子学会】
3、其它资料
-
初学python100例
- 历届蓝桥杯scratch国赛真题解析
- 历届蓝桥杯scratch省赛真题解析
- 历届蓝桥杯scratch STEMA选拔赛真题解析
- 历届蓝桥杯科技素养计算思维真题解析
- 画图-scratch编程考级99图
- 电子学会历年scratch等级考试一级真题解析
- 电子学会历年scratch等级考试二级真题解析
- 电子学会历年scratch等级考试三级真题解析
- 电子学会历年scratch等级考试四级真题解析
- 零基础学习scratch3.0【入门教学 免费】
- 零基础学习scratch3.0【视频教程 114节 免费】