Python求最小公倍数与最大公约数代码示例与解题思路

def f2(m, n):  
    # 确定 m 和 n 中较大的值，作为起点可以减少一些不必要的乘法运算  
    if m > n:  
        bigger = m  
    else:  
        bigger = n  
      
    # 初始化计数器 i  
    i = 1  
      
    # 从1开始不断递增，寻找最小公倍数  
    while True:  
        # 计算当前 bigger * i 的值  
        current_value = bigger * i  
          
        # 检查当前的 current_value 是否能同时被 m 和 n 整除  
        if current_value % m == 0 and current_value % n == 0:  
            # 如果可以，返回当前的 current_value 作为最小公倍数  
            return current_value  
        else:  
            # 如果不可以，将计数器 i 增加 1，继续循环  
            i += 1  
  
# 调用函数并打印结果  
# 示例：计算 23 和 74 的最小公倍数  
print("%d 是最小公倍数" % f2(23, 74))

import math  
  
# 使用math.lcm函数计算23和74的最小公倍数，并打印结果  
print("%d是最小公倍数" % math.lcm(23, 74))  
  
# 使用GCD计算LCM  
# 根据公式 LCM(a, b) = abs(a * b) // GCD(a, b)  
# 计算23和74的乘积的绝对值（虽然这里23和74都是正数，绝对值不是必需的，但为了一般性可以加上）  
# 然后除以它们的最大公约数，得到最小公倍数  
lcm_using_gcd = abs(23 * 74) // math.gcd(23, 74)  
# 打印结果  
print("%d是最小公倍数" % lcm_using_gcd)

def f1(m, n):  
    # 确定 m 和 n 中较小的值  
    if m < n:  
        smaller = m  
    else:  
        smaller = n  
      
    # 从 smaller 递减到 1，寻找最大公约数  
    for i in range(smaller, 0, -1):  # 注意这里的步长是-1，表示递减  
        # 检查当前的 i 是否能同时被 m 和 n 整除  
        if m % i == 0 and n % i == 0:  
            # 如果可以，返回 i 作为最大公约数  
            return i  
  
# 调用函数并打印结果  
# 示例：计算 12 和 36 的最大公约数  
print("%d是最大公约数" % f1(12, 36))

def f2(m, n):  
    # 确定 m 和 n 中的较小值  
    smaller = min(m, n)  
      
    # 初始化一个空列表来存储公约数  
    f = []  
      
    # 遍历从1到smaller的所有整数  
    for i in range(1, smaller + 1):  
        # 检查当前的整数是否能同时被 m 和 n 整除  
        if m % i == 0 and n % i == 0:  
            # 如果可以，将这个整数添加到列表 f 中  
            f.append(i)  
      
    # 返回列表 f 中的最大值，即最大公约数  
    return max(f)  
  
# 调用函数并打印返回的最大公约数  
# 示例：计算 12 和 36 的最大公约数  
print("%d是最大公约数" % f2(12, 36))

def f3(m, n):  
    # 若m小于n，则交换m和n的值，确保m不小于n（此步骤可选）  
    if m < n:  
        m, n = n, m  # 利用元组解包进行值交换  
      
    # 当n不为0时，持续进行循环计算  
    while n:  
        # 利用元组解包同时更新m和n的值  
        # m被更新为当前的n，n被更新为m除以n的余数  
        m, n = n, m % n  
      
    # 当n为0时，m即为所求的最大公约数  
    return m  
  
# 调用函数f3，并打印出12和24的最大公约数  
print(f3(12, 24))  # 输出结果应为12

import math  
  
# 调用math.gcd函数计算3139和2117的最大公约数  
result = math.gcd(3139, 2117)  
  
# 打印结果  
print(result)