计算三个数的最大公约数

题目描述： 使用欧几里得算法计算给定三个整数 a, b, 和 c 的最大公约数（GCD）。

输入： 三个整数 a, b, 和 c（1 ≤ a, b, c ≤ 10^9）。

输出： 输出三个数的最大公约数（GCD）。

测试数据：

1. 输入：30 45 75 输出：15
2. 输入：12 15 20 输出：1
3. 输入：56 98 140 输出：14
4. 输入：72 84 120 输出：12
5. 输入：100 200 300 输出：100

解题思路：

1. 计算 gcd(a, b)。
2. 使用上一步结果计算与 c 的最大公约数。