Acwing_872（最大公约数）

原题链接：

872. 最大公约数 - AcWing题库

题解：

要么手写辗转相除要么直接用内置函数__gcd(int a,int b)

代码：

#include<bits/stdc++.h>
using namespace std;
int n;

int get_gcd(int a, int b) {//朴素实现
	if (a == 0 || a == b) return b;
	if (a < b) swap(a, b);
	a = a % b;
	return get_gcd(a, b);
}

int main() {
	cin >> n;
	while (n--) {
		int a, b;cin >> a >> b;
		cout << get_gcd(a, b) << endl;//其实质也是辗转相除法
	}
}