#2117. 找出两个数的K公共倍数
找出两个数的K公共倍数
找出两个数的所有公共倍数
题目描述:
给定两个整数 a 和 b,找出它们的前 k 个公共倍数。
输入:
两个整数 a 和 b(1 ≤ a, b ≤ 10^9),以及整数 k(1 ≤ k ≤ 100)。
输出:
输出前 k 个公共倍数,升序排列,用空格分隔。
测试数据:
- 输入:
4 6 5输出:12 24 36 48 60 - 输入:
5 15 3输出:15 30 45 - 输入:
7 14 4输出:14 28 42 56 - 输入:
8 12 6输出:24 48 72 96 120 144 - 输入:
9 12 4输出:36 72 108 144
解题思路:
- 计算
lcm(a, b)。 - 输出
lcm(a, b)的前k个倍数。