题解

题目让我们看每个样例中的输入中有没有是输入的所有数字的公倍数的数， 只需找到最大的那个数，再与输入的数一个个比较即可。

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int f(int a[100005],int n){int m=a[n];if(n==1)return max(m,a[1]);return max(m,f(a,n-1));}
int main(){
    int t,n;cin>>t;
    while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}
    int s=f(a,n),b=1;for(int i=1;i<=n;i++){if(s%a[i]!=0){cout<<"No";b=0;break;}}if(b==1)cout<<"Yes";
    cout<<endl;
    }
    return 0;
}