#include <iostream> using namespace std; int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } int main() { int n; cin >> n; for (int i = 0; i < n; i++) { int x, y; cin >> x >> y; // 输出结果 cout << gcd(x, y) << endl; } return 0; }偷鸡成功

6