//https://www.acmicpc.net/problem/1934 #include using namespace std; int gcd(int a, int b){ return b? gcd(b, a%b) : a;}int main(){ int t; cin>>t; while(t-->0){ int a, b; cin >> a >> b; if(a
//https://www.acmicpc.net/problem/2609 #include using namespace std; int gcd(int a, int b){ return b? gcd(b, a%b) : a;}int main(){ int a, b; cin >> a >> b; if(a