Pagini recente » Cod sursa (job #1433612) | Cod sursa (job #1814885) | Cod sursa (job #1252055) | Cod sursa (job #1414197)
#include<cstdio>
unsigned long long nr,nr1,nr2,a,b,m,pp,max;
unsigned long long cmmdc(unsigned long long a,unsigned long long b)
{
unsigned long long r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void back(unsigned long long k,unsigned long long nrr)
{
if(k<=18)
if(nrr%a==0)
{
if(nrr<max||max==0)
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("%ul%ul",&a,&b);
a=a*b/cmmdc(a,b);
nr=1;
back(1,1);
printf("%ul",max);
return 0;
}