用程序实现，求最小公倍数

可以使用以下代码实现求最小公倍数：

def lcm(a, b):
    # 求最大公约数
    def gcd(x, y):
        return x if y == 0 else gcd(y, x % y)
    return a * b // gcd(a, b)

# 示例
print(lcm(4, 6)) # 输出 12

首先需要求出两个数的最大公约数，然后通过两数之积除以最大公约数即可得到最小公倍数。上述代码中，我们使用了递归的方式实现了最大公约数的求解。

相关问题

编写一个C语言程序，能够实现求最小公倍数

好的，这是一个求最小公倍数的 C 语言程序的例子：

#include <stdio.h>

int main(void) {
  int a, b, m, n, r;

  printf("请输入两个整数：");
  scanf("%d%d", &a, &b);

  m = a;
  n = b;
  while (n != 0) {
    r = m % n;
    m = n;
    n = r;
  }

  int lcm = a * b / m;
  printf("最小公倍数是：%d\n", lcm);

  return 0;
}

这个程序首先输入两个整数 a 和 b，然后使用辗转相除法求出它们的最大公约数 m。最后，它计算出最小公倍数 lcm，并将结果输出到屏幕上。

最小公倍数的计算公式是 lcm = a * b / m，其中 m 是 a 和 b 的最大公约数。

C++代码实现求最小公倍数

你好，关于求最小公倍数的问题，我可以为您提供 C 代码实现：

#include <stdio.h>

// 求最大公约数
int gcd(int a, int b) {
    int r;
    while (b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    printf("%d 和 %d 的最小公倍数是 %d\n", a, b, lcm(a, b));
    return 0;
}

该程序通过先求出最大公约数，再用两个数的乘积除以最大公约数得到最小公倍数。

希望能够帮到您，如果有其他问题可以继续提出。