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

函数yyds

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

题解： #include<bits/stdc++.h> using namespace std; int main() { //初始化 int n,x, y, a, b; //定义变量 cin>>n; //输入询问个数 for(int i=1;i<=n;i++){ cin >> x >> y >> a >> b; //输入其他变量 cout<<__gcd(__gcd(__gcd(x,y),a),b)<<endl;//判断最大公因数 } return 0; }

这就是压轴题？ 轻松，直接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:

#include<iostream> using namespace std; int main(){ int a,b,c,d,e,m; cin>>a; for(int i=1;i<=a;i++){ cin>>b>>c>>d>>e; for(int u=1;u<=b;u++){ if(b%u0&&c%u0&&d%u0&&e%u0){ m=u; } } cout<<m<<endl; } return 0; }

#include"cstdio" int hcf(int a,int b,int c,int d){ int f,max; if(a>b&&a>c&&a>d){max=a;} else if(b>a&&b>c&&b>d){max=b;} else if(c>a&&c>b&&c>d){max=c;} else if(d>a&&d>b&&d>c){max=d;} for(int i=max;i>0;i--){ if(a%i= =0&&b%i= =0&&c%i= =0&&d%i= =0){f=i;break;} } return f; } int main(){ int f,a,b,c,d; scanf("%d",&f); for(int i;i<f;i++){ scanf("%d%d%d%d",&a,&b,&c,&d); printf("%d\n",hcf(a,b,c,d)); } }