#include<fstream>
using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
int i,j,d,n,m,v[10000],k,a,b,r,w,t,x;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        v[i]=0;
    }
    for(k=1;k<=m;k++){
        fin>>i>>j>>d;
        if(v[i]==0&&v[j]==0){
            v[i]=d;
            v[j]=d;
            continue;
        }
         a=v[i];
        b=v[j];
        while(b!=0){
            r=a%b;
            a=b;
            b=r;
        }
        w=a;
        t=d;
        while(t!=0){
            r=w%t;
            w=t;
            t=r;
        }
        x=d/w;
        if(v[i]==0){
            v[i]=d;
            v[j]*=d;
            continue;
        }
        else{
            v[i]*=x;
        }
        if(v[j]==0){
            v[j]=d;
            v[i]*=d;
            continue;
        }
        else{
            v[j]*=x;
        }
    }
    for(i=1;i<=n;i++){
            if(v[i]==0){
                v[i]=1;
            }
        fout<<v[i]<<" ";
    }
return 0;
}