问题 [015]：计算最大公约数 (难度：简单) 竞技编程-提高思维

题目描述 给定两个整数A和B，求它们的最大公约数。

输入格式 输入包含两个整数A和B，表示需要计算最大公约数的两个数。

• 1 ≤ A, B ≤ 10^9
• A和B是整数

输出格式 输出A和B的最大公约数。

示例

输入示例 1：

33 88

输出示例 1：

11

解释：33和88的最大公约数是11，因此输出11。

输入示例 2：

123 777

输出示例 2：

3

解释：123和777的最大公约数是3，因此输出3。

时间复杂度分析 本题可以使用欧几里得算法来求解最大公约数，时间复杂度为O(log(min(A, B)))，在A和B最大为10^9时，算法能够在规定时间内完成。