欢乐赛#36题解 | T6

T6:A.35624 最大公因数

题目名称：最大公因数
难度：入门
时间限制：$1000ms$
空间限制：$128MiB$

本题让我们对于$T$个测试点，每个输入正整数$x,y,a,b$求最大公因数，我们知道，公因数就是能被这4个数整除的数，也就是依次检测倍数关系，检测$x \% i == 0 \&\& y \% i == 0 \&\&a\%i==0\&\&b\%i==0$,找到这4个数中最小的数为止，求其中最大值。
$Code:$

#include <bits/stdc++.h> 
using namespace std; 
int main(){ 
    int t = 0;//数据组数 
    cin >> t;//输入 
    while(t --){//每组
        int x = 0,y = 0,a = 0,b = 0;//四个数 
        cin >> x >> y >> a >> b; 
        int ans = 0; 
        for (int i = 1;i <= min(x,min(y,min(a,b)));i ++){//依次检测 
            if(x % i == 0 && y % i == 0 && a % i == 0 && b % i == 0){//检测
                ans = i;//记录 
            } 
        }
        cout << ans << endl;//输出 
    } 
    return 0; 
}