函数题：互质数判断（递归）

要求实现一个递归函数，能够高效判断两个正整数$a,b(0<a,b<10^9)$是否为互质数（最大公约数为1）。

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


其中 a 、b是用户传入的参数，存放待判断是否为互质数的两个正整数。

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

//输入n对整数，统计其中互质数的个数，处理到文件尾
int main() {
int n;
while(cin>>n) {
int cnt=0;
for(int i=0; i<n; i++) {
int a,b;
cin>>a>>b;
if(check(a,b)==true) cnt++;
}
cout<<cnt<<endl;
}
return 0;
}

### 输入样例：

in
3
3 11
5 11
10 12


### 输出样例：

out
2






answer：若无答案欢迎评论