#2115. 计算一组数的最小公倍数
计算一组数的最小公倍数
计算一组数的最小公倍数
题目描述:
给定 n 个整数,计算这 n 个整数的最小公倍数(LCM)。
输入:
第一个整数 n,表示整数的数量。接下来的 n 个整数(1 ≤ n ≤ 100, 1 ≤ 每个整数 ≤ 10^9)。
输出:
输出这 n 个整数的最小公倍数。
测试数据:
- 输入:
3 4 5 6输出:60 - 输入:
4 6 8 12 24输出:24 - 输入:
3 7 14 21输出:42 - 输入:
2 15 25输出:75 - 输入:
5 2 3 5 7 11输出:2310
解题思路:
- 读取
n个整数。 - 使用公式
lcm(a, b) = (a * b) / gcd(a, b)逐步计算最小公倍数。