#2115. 计算一组数的最小公倍数

计算一组数的最小公倍数

计算一组数的最小公倍数

题目描述: 给定 n 个整数,计算这 n 个整数的最小公倍数(LCM)。

输入: 第一个整数 n,表示整数的数量。接下来的 n 个整数(1 ≤ n ≤ 100, 1 ≤ 每个整数 ≤ 10^9)。

输出: 输出这 n 个整数的最小公倍数。

测试数据:

  1. 输入:3 4 5 6 输出:60
  2. 输入:4 6 8 12 24 输出:24
  3. 输入:3 7 14 21 输出:42
  4. 输入:2 15 25 输出:75
  5. 输入:5 2 3 5 7 11 输出:2310

解题思路:

  1. 读取 n 个整数。
  2. 使用公式 lcm(a, b) = (a * b) / gcd(a, b) 逐步计算最小公倍数。