#2117. 找出两个数的K公共倍数

找出两个数的K公共倍数

找出两个数的所有公共倍数

题目描述: 给定两个整数 ab,找出它们的前 k 个公共倍数。

输入: 两个整数 ab(1 ≤ a, b ≤ 10^9),以及整数 k(1 ≤ k ≤ 100)。

输出: 输出前 k 个公共倍数,升序排列,用空格分隔。

测试数据:

  1. 输入:4 6 5 输出:12 24 36 48 60
  2. 输入:5 15 3 输出:15 30 45
  3. 输入:7 14 4 输出:14 28 42 56
  4. 输入:8 12 6 输出:24 48 72 96 120 144
  5. 输入:9 12 4 输出:36 72 108 144

解题思路:

  1. 计算 lcm(a, b)
  2. 输出 lcm(a, b) 的前 k 个倍数。