题解 | #最大公约数#

#include <bits/stdc++.h>

using namespace std;

int gcd(int a, int b){
	return b? gcd(b, a%b):a;
}
int main(){
	int a, b;
	while (cin >> a >> b){
		printf("%d\n", gcd(a, b));
	}
	return 0;
}