Pagini recente » Cod sursa (job #1603504) | Cod sursa (job #312013) | Cod sursa (job #114016) | Cod sursa (job #123308) | Cod sursa (job #1414132)
#include<cstdio>
long long nr,nr1,nr2,a,b,m,pp,max=1000000000000000000;
long long cmmdc(long long a,long long b)
{
long long r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void back(long long k,long long nrr)
{
if(k<=18)
if(nrr%a==0)
{
if(nrr<max)
max=nrr;
}
else
{
int i;
for(i=0;i<=1;i++)
back(k+1,nrr*10+i);
}
}
int main ()
{
freopen("multiplu.out","w",stdout);
freopen("multiplu.in","r",stdin);
scanf("%lld%lld",&a,&b);
a=a*b/cmmdc(a,b);
nr=1;
back(1,1);
printf("%lld",max);
return 0;
}