解析:先找出最大值,再逐一判断最大值是否都是其他数的倍数,详见代码:

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main() {
    int t;
    cin >> t;
    while(t--) {
        int n;
        cin >> n;
        int x = 0;
        for(int i = 1; i <= n; i++) {
            cin >> a[i];
            x = max(x, a[i]);
        }
        bool flag = 0;
        for(int i = 1; i <= n; i++) {
            if(x % a[i]) {
                flag = 1;
            }
        }
        if(flag == 1)  {
            cout << "No" << endl;
        } else {
            cout << "Yes" << endl;
        }
    }
}

 

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐