200104 - 递归求最大公约数

设计一个递归函数使用辗转相除法求m和n的最大公约数。

你要解决的问题有：

1、求最大公约数的过程中，处理过程相同的子问题是什么？

2、处理子问题时，需要哪两个数据？（函数参数）

3、函数是否需要返回值？（返回值类型）

4、何时调用自己，何时达到递归边界？（函数内的处理逻辑）

一行，由单个空格分隔的两个正整数，分别表示m和n。

对于100%的数据：

1\le m,n \le 1\cdot 10^9 ；

一行，一个正整数，表示最大公约数。