#include <stdio.h>
#include <stdlib.h>
int cmmdc(int a,int b)
{
    while(a!=b){
        if(a>b) a=a-b;
        else b=b-a;
    }
    return a;
}
int cmmmc(int a,int b)
{
    return a*b/cmmdc(a,b);
}
int main()
{
    int i,n,v[100],dc,mc;
    printf("Introduceti valoarea lui n: ");
    scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",&v[i]);
    dc=cmmdc(v[0],v[1]);
    mc=cmmmc(v[0],v[1]);
    for(i=2;i<n;i++){
        dc=cmmdc(dc,v[i]);
        mc=cmmmc(mc,v[i]);
    }
    printf("cmmdc: %d   cmmmc:%d",dc,mc);
    return 0;
}