Pagini recente » Cod sursa (job #2045912) | Cod sursa (job #1519644) | Cod sursa (job #5870) | Cod sursa (job #126574) | Cod sursa (job #244051)
Cod sursa(job #244051)
#include<stdio.h>
struct DIMMU
{
long c,r,prec;
};
DIMMU q[4000];
long x[200];
long cmmdc(long n,long m)
{
long r;
while(m)
{
r=n%m;
n=m;
m=r;
}
return n;
}
int main()
{
long i,n,m,k,N,p,u;
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%ld%ld",&n,&m);
k=cmmdc(n,m);
N=n*m/k;
if (N==1) printf("%ld ",1);
else
{
p=u=1;
q[1].c=1;
q[1].r=1;
q[1].prec=0;
while(p<=u&&q[p].r!=0)
{
u++;
q[u].c=0;
q[u].r=(q[p].r*10)%N;
q[u].prec=p;
u++;
q[u].c=1;
q[u].r=(q[p].r*10+1)%N;
q[u].prec=p;
p++;
}
}
i=p;
u=0;
while(i!=0)
{
x[++u]=q[i].c;
i=q[i].prec;
}
for (i=1;i<=u;i++)
printf("%ld",x[i]);
return 0;
}