2 solutions

  • 0
    @ 2026-2-22 15:17:10
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n;
        cin>>n;
        for(int z=0;z<n;z++)
        {
            int A;
            int a[1000000]={};
            cin>>A;
            for(int i=0;i<A;i++)
            {
                cin>>a[i];
            }
            bool b=0;
            for(int i=0;i<A;i++)
            {
                int c=a[i];
                bool d=1;
                for(int j=0;j<A;j++)
                {
                    if(c%a[j]!=0)d=0;
                }
                if(d)
                {
                    b=1;
                }
            }
            if(b)
            {
                cout<<"Yes";
            }
            else
            {
                cout<<"No";
            }
            cout<<"\n";
        }
    }
    

    Information

    ID
    58
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    9
    Tags
    # Submissions
    7
    Accepted
    5
    Uploaded By