去看我的全题解

这题需要运用辗转相除法，可以定义一个函数哈，最后先两两比较出两个最大公因数，最后用这两个数再辗转相除就可以了

#include<bits/stdc++.h>
using namespace std;
int g(int a,int b)
{
	if(b==0)
	{
		return a;
	}
	return g(b,a%b);
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int x,y,a,b;
		cin>>x>>y>>a>>b;
		int a1=g(x,y);
		int a2=g(a,b);
		int af=g(a1,a2);
		cout<<af<<endl;
	}
    return 0;
}