（1）根据图中递归定义形式，编写递归函数gcd，求两个正整数的最大公约数。

（2）编写main函数实现：输入a和b，输出最大公约数。

测试案例1：
输入：

25 15

输出：

5

测试案例2：
输入：

100 150

输出：

50