Cod sursa(job #164476)
Utilizator | Breta Ionut th3whu2 | Data | 24 martie 2008 11:55:13 |
---|---|---|---|
Problema | Oz | Scor | 75 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
var f,g:text;
n,m,i,t,z,d,r,x,y:longint;
a:array[1..10000] of qword;
begin
assign(f,'oz.in');reset(f);
assign(g,'oz.out');rewrite(g);
read(f,n,m);
for i:=1 to n do
a[i]:=1;
for i:=1 to m do
begin
read(f,x,y,d);
t:=a[x];
z:=d;
r:=t mod z;
while r>0 do
begin
t:=z;
z:=r;
r:=t mod z;
end;
a[x]:=a[x]*(d div z);
t:=a[y];
z:=d;
r:=t mod z;
while r>0 do
begin
t:=z;
z:=r;
r:=t mod z;
end;
a[y]:=a[y]*(d div z);
end;
for i:=1 to n do
write(g,a[i],' ');
close(f);
close(g);
end.