最大公约数

#include<bits/stdc++.h>
using namespace std;
int gcd(int n,int m){
	if(m==0)return n;
	else return gcd(m,n%m);
}
int main(){
	int k;
	scanf("%d",&k);
	while(k--){
		int l,r;
		scanf("%d%d",&l,&r);
		printf("%d\n",gcd(l,r));
	}
}

872. 最大公约数 - AcWing题库