#include <iostream>
using namespace std;
//Functie pentru calcului CMMDC
int cmmdc(int a, int b) {
if (a < b) swap(a, b);
while (b) {
a = a % b;
swap(a, b);
}
return a;
}
int main() {
int prod = 1, n, nr_curent;
cout << "n=";
cin >> n;
cout << "Numerele sunt : ";
for (int i = 0; i < n; i++) {
cin >> nr_curent;
if (cmmdc(nr_curent, n) == 1)
prod *= nr_curent;
}
cout << "Produsul este " << prod;
}
