Pagini recente » Cod sursa (job #849440) | Cod sursa (job #3266839) | Cod sursa (job #946280) | Cod sursa (job #36312) | Cod sursa (job #255206)
Cod sursa(job #255206)
#include <stdio.h>
int m,n,i,a,b;
long long x;
long long v[10001];
int main ()
{
freopen ("oz.in","r",stdin);
freopen ("oz.out","w",stdout);
scanf ("%d %d",&n,&m);
for (i=1;i<=n;i++) v[i]=1;
for (i=1;i<=m;i++){
scanf ("%d %d %lld",&a,&b,&x);
if ((v[a]%x==0)||(x%v[a]==0)) v[a]=x;
else v[a]=v[a]*x;
if ((v[b]%x==0)||(x%v[b]==0)) v[b]=x;
else v[b]=v[b]*x;
}
for (i=1;i<=n;i++) printf ("%lld ",v[i]);
return 0;
}