1 条题解

  • 1
    @ 2025-12-9 10:30:24
    #include<iostream>
    using namespace std;
    int a[100005];
    int main(){
        int n,t;
        cin >> t;
        while(t--){
            cin >> n;
            int maxn = -1,flag = 1;
            for(int i = 1;i <= n;i++){
                cin >> a[i];
                if(a[i] > maxn){
    				maxn = a[i];
    			}
            }
            for(int i = 1;i <= n;i++){
                if(maxn % a[i] != 0){
                    flag = 0;
                    break;
                }
            }
            if(flag == 0){
    			cout << "No" << endl;
            }else{
    			cout << "Yes" << endl;
            }
        }
        return 0;
    }
    
    • 1

    信息

    ID
    852
    时间
    1000ms
    内存
    64MiB
    难度
    显示难度暂无评定
    标签
    递交数
    1
    已通过
    1
    上传者