该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
多组询问，每组询问给两个数字 a,ba,ba,b，求 gcd(a,b)\gcd(a,b)gcd(a,b) 的值。
第一行输入一个 ttt 代表 ttt 组询问。
接下来 ttt 行，每行两个整数 a,ba,ba,b
输出 gcd(a,b)\gcd(a,b)gcd(a,b) 一共输出 ttt 行
3 1 2 2 4 3 6
1 2 3
1≤t≤105,1≤a,b≤10181\leq t\leq 10^5,1\leq a,b\leq 10^{18}1≤t≤105,1≤a,b≤1018
使用您的 tarjanoj 通用账户
