#46343: 簡單來說就是最大公因數(C++有__gcd函式)
1121228@stu.wghs.tp.edu.tw
(你知道我是誰嗎!!??)
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
while(cin >> n >> m){
cout << __gcd(n, m) << endl;
}
return 0;
}