Pagini recente » Cod sursa (job #1123900) | Cod sursa (job #2545849) | Cod sursa (job #2656952) | Cod sursa (job #1095958) | Cod sursa (job #245076)
Cod sursa(job #245076)
#include<stdio.h>
#include<memory.h>
int cocalaru_mare[10000];
int cmmdc(int alinutza,int bulishor)
{
int rulment;
if(bulishor>alinutza)
{
rulment=alinutza;
alinutza=bulishor;
bulishor=rulment;
}
while(bulishor)
{
rulment=alinutza%bulishor;
alinutza=bulishor;
bulishor=rulment;
}
return alinutza;
}
int cmmmc(long long alinutza,long long bulishor)
{
return alinutza*bulishor/cmmdc(alinutza,bulishor);
}
int main()
{
int i,n,m,durex,ibuprofen,julieta;
for(i=0;i<10000;++i)
cocalaru_mare[i]=1;
freopen("oz.in","r",stdin);
freopen("oz.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=0;i<m;++i)
{
scanf("%d%d%d",&ibuprofen,&julieta,&durex);
//cocalaru_mare[ibuprofen]=cmmmc(cocalaru_mare[ibuprofen],durex);
//cocalaru_mare[julieta]=cmmmc(cocalaru_mare[julieta],durex);
cocalaru_mare[ibuprofen]*=durex;
cocalaru_mare[julieta]*=durex;
}
freopen("oz.in","r",stdin);
scanf("%d%d",&n,&m);
for(i=0;i<m;++i)
{
scanf("%d%d%d",&ibuprofen,&julieta,&durex);
if(cmmdc(cocalaru_mare[ibuprofen],cocalaru_mare[julieta])!=durex)
{printf("-1");return 0;}
}
for(i=1;i<=n;++i)
printf("%d ",cocalaru_mare[i]);
return 0;
}