官方题解 ｜ 欢乐赛#36 T6

T6

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

#include <iostream>
using namespace std;

int main(){
    int t; cin >> t;
    while(t -- ){
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        for(int i = a; i >= 1; i --){
            if(a % i == 0 && b % i == 0 && c % i == 0 && d % i == 0){
                cout << i << endl;
                break;
            }
        }
    }
    return 0;
}