计算两个数的最大公约数（GCD）

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

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

输出： 输出两个数 a 和 b 的最大公约数（GCD）。

测试数据：

1. 输入：56 98 输出：14
2. 输入：101 10 输出：1
3. 输入：462 1071 输出：21
4. 输入：48 180 输出：12
5. 输入：1000000000 500000000 输出：500000000

解题思路：

1. ​理解欧几里得算法​：
   • 如果 b 为 0，则最大公约数为 a。
   • 否则，递归计算 gcd(b, a % b)。
2. ​算法实现​：
   • 使用递归或循环的方式实现欧几里得算法来计算最大公约数。