#include <stdio.h>
#include <stdlib.h>
#include <iostream>
bool isPrimo(int numero);
int nextPrimo(int start);
int maxArr(int *arr, int n);
int dividirArr(int *arr, int n, int numero);
int printArr(int *arr, int n);
int mcm(int *arr, int n);
bool esDivisibleArr(int *arr, int n, int numero);
int main(){
std::cout << "MCM:";
std::cout << "n = ";
int n;
std::cin >> n;
int *enteros = new int[n];
for(int i = 0; i < n; i++){
std::cin >> enteros[i];
}
std::cout << "mcm = " << mcm(enteros,n) << std::endl;
return 0;
}
int mcm(int *arr, int n){
int primo = 1;
int intMcm = 1;
while( maxArr(arr,n) > 1){
primo = nextPrimo(primo);
while( esDivisibleArr(arr,n,primo)){
dividirArr(arr,n,primo);
intMcm *= primo;
}
}
return intMcm;
}
bool esDivisibleArr(int *arr, int n, int numero){
bool divisible = false;
for(int i = 0; i < n && !divisible; i++){
if( arr[i]%numero == 0)
divisible = true;
}
return divisible;
}
int printArr(int *arr, int n){
for(int i = 0; i < n; i++){
std::cout << arr[i] <<" ,";
}
}
int dividirArr(int *arr, int n, int numero){
for(int i = 0; i < n; i++){
if( arr[i]%numero == 0)
arr[i] = arr[i]/numero;
}
}
int maxArr(int *arr, int n){
int max = -1;
if( n > 1 ){
max = arr[0];
for(int i = 1; i < n; i++){
if ( max < arr[i] )
max = arr[i];
}
}
return max;
}
int nextPrimo(int start){
start++;
while( !isPrimo(start) ){
start++;
}
return start;
}
bool isPrimo(int numero){
int nveces = 0;
for(int i = 2; i < numero && nveces == 0; i++){
if( numero%i == 0){
nveces++;
}
}
return nveces==0;
}