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

#include<bits/stdc++.h> using namespace std; int main() { int n,x,y,a,b,z; cin>>n; for(int i=1;i<=n;i++){ cin>>x>>y>>a>>b; for(int j=1;j<=x;j++){ if(a%j0&&b%j0&&x%j0&&y%j0){ z=j; } } cout<<z<<"\n"; } return 0; }

函数yyds

T6 求最大公约数，是个很经典的问题，由于是欢乐赛，所以让你们暴力写也能对哈，只需要从大到小枚举所有的数 iii，如果同时满足这四个数都是 iii 的倍数，那么 iii 就是这四个数的 gcdgcdgcd，在枚举的时候不用对于上限进行去最大值和取最小值，从四个数里面随便选一个数当作上限即可哈。

这就是压轴题？ 轻松，直接import math，用它的gcd轻松过 代码如下：

T6:A.35624 最大公因数 > 题目名称：最大公因数 > 难度：入门 > 时间限制：1000ms1000ms1000ms > 空间限制：128MiB128MiB128MiB 本题让我们对于TTT个测试点，每个输入正整数x,y,a,bx,y,a,bx,y,a,b求最大公因数，我们知道，公因数就是能被这4个数整除的数，也就是依次检测倍数关系，检测x%i==0&&y%i==0&&a%i==0&&b%i==0x \% i == 0 \&\& y \% i == 0 \&\&a\%i==0\&\&b\%i==0x%i==0&&y%i==0&&a%i==0&&b%i==0,找到这4个数中最小的数为止，求其中最大值。 Code:Code:Code: