Estoy empezando con vectores y no sé como resolver este problema:
Dados n enteros, ¿hay alguno de ellos que divida a todos los demás?
Input Format
La entrada empieza con un entero t que indica el número de casos. Cada caso empieza con un entero n seguido de n enteros a.
Output Format
Para cada caso escribid "SI" o "NO" según si existe o no el entero indicado.
Sample Input 0
4 (número de casos)
2 (número de elementos)
10 18 (elementos)
6 (número de elementos)
2 7 3 7 8 7 (elementos)
6 (número de elementos)
4 6 1 3 4 1 (elementos)
6 (número de elementos)
4 2 4 6 8 4 (elementos)
Esto es lo que he intentado:
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int t;
cin>>t;
for (int i = 1; i<=t; i++){
int n;
cin>>n;
vector<int> num;
int z;
for (int o = 0; o<n; o++){
int a;
cin>>a;
num.push_back(a);
}
for (int o = 0; o<n; o++){
z = 0;
for (int e = 0; e<n; e++){
int x = num[o];
int y = num[e];
if (x%y==0){
z = 1;
}
}
}
if (z == 1){
cout<<"SI"<<"\n";
}
else{
cout<<"NO"<<"\n";
}
}
}
El resultado a esto es:
NO
NO
NO
NO
Cuando debería de dar:
NO
NO
SI
SI
Porque si os fijais en el input de arriba en los primeros elementos no hay ningún número que divida a los demás, al igual que en el siguiente, sin embargo en los dos últimos sí que hay mínimo un número.