Python代码求两个正整数的最小公倍数
你可以使用以下代码来计算两个正整数的最小公倍数:
def find_lcm(num1, num2):
# 选择较大的数
if num1 > num2:
greater = num1
else:
greater = num2
while True:
# 如果较大的数同时能被两个数整除,则为最小公倍数
if greater % num1 == 0 and greater % num2 == 0:
lcm = greater
break
greater += 1
return lcm
# 输入两个正整数
num1 = int(input('请输入第一个正整数:'))
num2 = int(input('请输入第二个正整数:'))
# 调用函数并输出结果
lcm = find_lcm(num1, num2)
print('最小公倍数是:', lcm)
在这个代码中,我们定义了一个 find_lcm 函数,该函数接受两个正整数作为参数。我们通过比较两个数的大小,选择较大的数作为起始值。然后,使用一个循环来逐个增加较大的数,直到找到能同时被两个数整除的数。这个数就是最小公倍数。最后,我们通过调用这个函数,并将用户输入的两个正整数作为参数传递给它,来输出最小公倍数的结果。
原文地址: https://www.cveoy.top/t/topic/nSGK 著作权归作者所有。请勿转载和采集!