#2114. 计算一组数的最大公约数

计算一组数的最大公约数

计算一组数的最大公约数

题目描述: 给定 n 个整数,计算这 n 个整数的最大公约数(GCD)。

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

输出: 输出这 n 个整数的最大公约数。

测试数据:

  1. 输入:3 12 18 24 输出:6
  2. 输入:4 45 75 150 225 输出:15
  3. 输入:5 30 60 90 120 150 输出:30
  4. 输入:2 10 25 输出:5
  5. 输入:3 5 10 15 输出:5

解题思路:

  1. 读取 n 个整数。
  2. 使用欧几里得算法逐步计算最大公约数。