A35936. 最小公倍数
填空题
较易
知识点
题目描述
最小公倍数
题目描述
最小公倍数是指两个或多个整数公有的倍数中，最小的那个数。例如，2 和 3 的公倍数有 6、12、18 等等，其中最小的是 6，因此 6 就是 2 和 3 的最小公倍数。
最小公倍数在数学中有广泛的应用，例如在分数的化简、约分、比较大小等问题中都需要用到最小公倍数。
请你编写一个程序，程序可以输入两个正整数，输出它们的最小公倍数。
样例输入
请输入第一个正整数：
6
请输入第二个正整数：
8
样例输出
24
参考答案
#参考程序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)
#参考程序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)答案解析
评分标准：
（1）正确输入数字并转化成整型；（2 分）
（2）正确判断出公倍数；（2 分）
（3）正确使用循环结构和打破循环的 break 语句；（3 分）
（4）能够将最小公倍数打印在终端区。（3 分）
注：除穷举法外，其他方式实现得到最小公倍数均可得分
上一题
下一题