函数题：最大公约数（递归）

要求实现一个递归函数，能够高效求得两个正整数$a,b(1<=a,b<10^9)$的最大公约数。

### 函数接口定义：
c++
int gcd(int a, int b);


其中 a 、b是用户传入的参数，存放待求最大公约数的两个正整数。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

//输入若干对整数，输出它们的最大公约数，处理到文件尾
int main() {
int a,b;
while(cin>>a>>b) {
cout<<gcd(a, b)<<endl;
}
return 0;
}

### 输入样例：

in
45000 50000
15 20


### 输出样例：

out
5000
5







答案：若无答案欢迎评论