Cod sursa(job #115832)
# include <stdio.h>
# define input "multiplu.in"
# define output "multiplu.out"
long long n,i,j,rez;
int x,y,nrc;
int cmmmc(int a,int b)
{
int x,y,r;
x = a;
y = b;
while(b)
{
r = a%b;
a=b;
b=r;
}
return (x*y)/a;
}
long long bz2(int w)
{
long ret = 1,rev;
while(w)
ret*=10,ret+=w&1,w>>=1;
rev = 0;
while(ret)
rev*=10,rev+=ret%10,ret/=10;
rev/=10;
return rev;
}
int main()
{
freopen(input,"r",stdin);
freopen(output,"w",stdout);
scanf("%d%d",&x,&y);
n = cmmmc(x,y);
x = n;
while(x)
x/=10,nrc++;
for(i=1;;i++)
{
rez= bz2(i);
if(rez%n==0)
break;
}
printf("%lld",rez);
return 0;
}