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