简答题
偏难
#5394
最小公倍数 最小公倍数是指两个或多个整数公有的倍数中,最小的那个数。例如,2 和 3 的公倍数有 6、12、18 等等,其中最小的是 6,因此 6 就是 2 和…
最小公倍数
最小公倍数是指两个或多个整数公有的倍数中,最小的那个数。例如,2 和 3 的公倍数有 6、12、18 等等,其中最小的是 6,因此 6 就是 2 和 3 的最小公倍数。
最小公倍数在数学中有广泛的应用,例如在分数的化简、约分、比较大小等问题中都需要用到最小公倍数。
请你编写一个程序,程序可以输入两个正整数,输出它们的最小公倍数。
样例输入:
请输入第一个正整数:
6
请输入第二个正整数:
8
样例输出:
24
友情提示:
由于考试平台暂不支持eval()命令,同学们可以选用其他命令;当然如果您使用了,只要程序是正确的,我们阅卷时依然按照正常处理。
答案与解析
正确答案:<pre class="brush:python;toolbar:false">#参考程序1:
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 穷举法求最小公倍数
lcm = max(a, b)
while True:
if lcm % a == 0 and lcm % b == 0:
break
lcm += 1
print(lcm)</pre><pre class="brush:python;toolbar:false">#参考程序2:
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 求最大公约数
m = a
n = b
while n != 0:
r = m % n
m = n
n = r
# 求最小公倍数
lcm = a * b // m
print(lcm)</pre>
解析
评分标准:
(1)正确输入数字并转化成整型;(2 分)
(2)正确判断出公倍数;(2 分)
(3)正确使用循环结构和打破循环的 break 语句;(3 分)
(4)能够将最小公倍数打印在终端区。(3 分)
注:除穷举法外,其他方式实现得到最小公倍数均可得分