Pagini recente » Cod sursa (job #1226033) | Borderou de evaluare (job #759713) | Borderou de evaluare (job #974761) | Cod sursa (job #1962211)
#include <iostream>
#include <cstdio>
using namespace std;
const int NMAX=2000000;
int cmmmc(int a,int b)
{
int p=a*b;
while (a!=b) {
if (a>b)
a=a-b;
else
b=b-a;
}
int r=p/a;
return r;
}
bool ok(int n)
{
int ok=1;
while(n)
{
if(n%10>1)
{
ok=0;break;
}
n/=10;
}
return ok;
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
int a,b;long long i;
scanf("%d%d", &a,&b);
for(i=cmmmc(a,b);;i+=cmmmc(a,b))
{
if(ok(i)==1)
break;
}
printf("%lld", i);
return 0;
}