Pagini recente » Cod sursa (job #3293892) | Cod sursa (job #935360) | Cod sursa (job #1249439) | Cod sursa (job #2114168) | Cod sursa (job #487134)
Cod sursa(job #487134)
#include<cstdio>
const int N=10005;
const int M=100005;
int n,m,a[N],x[M],y[M],d[M];
void init()
{
for (int i=1;i<=n;++i)
a[i]=1;
}
void afis()
{
for (int i=1;i<=n;++i)
printf("%d ",a[i]);
printf("\n");
}
int cmmdc(int a,int b)
{
int r;
while (b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
freopen("oz.in","r",stdin);
freopen("oz.out","w",stdout);
scanf("%d%d",&n,&m);
init();
for (int i=1;i<=m;++i)
{
scanf("%d%d%d",&x[i],&y[i],&d[i]);
a[x[i]]*=d[i];
a[y[i]]*=d[i];
}
int cmm,xx;
for (int i=1;i<=m;++i)
{
cmm=cmmdc(a[x[i]],a[y[i]]);
if (cmm!=d[i])
{
xx=cmm/d[i];
a[x[i]]/=xx;
a[y[i]]/=xx;
}
}
afis();
return 0;
}