Cerinţa

Se dă un şir cu n elemente, numere naturale. Să se verifice dacă toate elementele şirului sunt multipli ai ultimului element din şir.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă toate elementele şirului sunt multipli ai ultimului element din şir, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirului vor avea cel mult 9 cifre

Exemplu

Date de intrare

5
84 60 102 24 6

Date de ieșire

DA

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[101];
    for(int i = 1; i <= n; ++i)
        cin >> a[i];

    bool ok = true;

    for(int i = 1; i < n; ++i)
        if(a[i] % a[n] != 0)
            ok = false;

    if(ok)
        cout << "DA";
    else
        cout << "NU";

    return 0;
}