简答题 偏难
#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 分)

注:除穷举法外,其他方式实现得到最小公倍数均可得分