大爽Python入门练习题 24 最小公倍数

大爽Python入门练习题总目录

第二章 中期练习题 中等 第4题

题目

简介

实现一个函数get_lcm(a, b)，
接受两个正整数a、b作为参数。
返回a、b的最小公倍数。

详细说明

最小公倍数(Least common multiple)

• 倍数：一个数的倍数（Multiple）是该数和另一个整数的乘积。
  通俗的讲，倍数倍数，可以写成原数几倍形式的数。
  比如15=3x5, 所以15是3的倍数（15也是5的倍数）。
• 公倍数：几个数共有的倍数叫做这几个数的公倍数。
  其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。

比如：
3的倍数有: 0, 3, 6, 9, 12, 15, 21, 24, ......
4的倍数有: 0, 4, 8, 12, 16, 20, 24, ......
3和4的公倍数有: 0, 12, 24, ......
3和4的最小公倍数是 12

示例

示例一

print(get_lcm(6, 8))

输出为

24

示例二

print(get_lcm(12, 15))

输出为

60

分割线

本小段没有实际意义，
仅用于分隔题目和答案。
防止学生无意中直接看到答案，
影响思路。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。

答案

def get_lcm(a, b):
    multiple = a * b
    max_v = a
    if b > a:
        max_v = b

    for i in range(max_v, multiple):
        if i % a == 0 and i % b == 0:
            return i

    return multiple