Pagini recente » Cod sursa (job #2127577) | Cod sursa (job #704116) | Cod sursa (job #1404167) | Borderou de evaluare (job #1004068) | Cod sursa (job #115022)
Cod sursa(job #115022)
#include <cstdio>
#define fin "multiplu.in"
#define fout "multiplu.out"
int A,B,C;
unsigned long long ret;
int gcd(int a,int b)
{
if ( !b )
return a;
else
return gcd(b,a%b);
}
void go(int lev,long long nr)
{
if ( nr != 0 && nr % C == 0 )
{
if ( nr < ret || ret == 0 )
ret = nr;
return ;
}
if ( lev == 20 )
return;
else
{
go(lev+1,nr*10);
go(lev+1,nr*10+1);
}
}
int main()
{
freopen(fin,"r",stdin);
freopen(fout,"w",stdout);
scanf("%d%d",&A,&B);
C = A*B / gcd(A,B);
// printf("%d\n",C);
go(0,0);
printf("%lld\n",ret);
return 0;
}