#2114. 计算一组数的最大公约数
计算一组数的最大公约数
计算一组数的最大公约数
题目描述:
给定 n 个整数,计算这 n 个整数的最大公约数(GCD)。
输入:
第一个整数 n,表示整数的数量。接下来的 n 个整数(1 ≤ n ≤ 100, 1 ≤ 每个整数 ≤ 10^9)。
输出:
输出这 n 个整数的最大公约数。
测试数据:
- 输入:
3 12 18 24输出:6 - 输入:
4 45 75 150 225输出:15 - 输入:
5 30 60 90 120 150输出:30 - 输入:
2 10 25输出:5 - 输入:
3 5 10 15输出:5
解题思路:
- 读取
n个整数。 - 使用欧几里得算法逐步计算最大公约数。