最大公约数

题目描述
计算两个正整数的最大公约数。

输入格式
两个正整数 a 和 b。

输出格式
一个整数，表示最大公约数。
测试数据

• 输入：48 18
  输出：6
• 输入：56 98
  输出：14

解题思路
使用欧几里得算法的递归版本来计算最大公约数。