寻找倍数 5分!求调!!
查看原帖
寻找倍数 5分!求调!!
1285014
credente楼主2024/8/20 19:34

5分!求调!!

#include<bits/stdc++.h>
using namespace std;

int a[100005];

int main()
{
   int n;
   cin >> n;
   int q;
   int maxn=-0x7fffffff;
   int f=0;
   for(int i=1;i<=n;i++)
   {
   	cin >> q;
   	for(int j=1;j<=q;j++)
   	{
   		cin >> a[j];
   		maxn=max(maxn,a[j]);
   	}
   	for(int k=1;k<=q;k++)
   	{
   		if(maxn%a[k]!=0)
   		{
   			f=1;
   			break;
   		}
   	}
   		if(f)
   			cout << "No" << endl;
   		else	cout << "Yes" << endl;
   }

   return 0;
}
2024/8/20 19:34
加载中...