题目：

$f(x,y)$=$\{\begin{array}{cc}& f(y,x\%y),(y>0)\\ & x,(y=0)\end{array}$
输入：第一行一个整数t(t $\le 100$)然后有t行，每行两个整数x($1\le x\le 10^9$),y($1\le x\le 10^9$).
输出x,y的最大公约数
样例输入
1
6 8
样例输出
2

代码：

不解释了，能用递归解决最大公约数问题。欧几里得辗转相除法，数论问题。

#include<iostream>
#include<algorithm>
using namespace std;
int f(int x,int y){if(y==0) return x;else return f(y,x%y);
}
int main(){int t,x,y;cin>>t;while(t--){cin>>x>>y;cout<<f(x,y)<<endl;}
}