Pagini recente » Cod sursa (job #72211) | Cod sursa (job #1000880) | Cod sursa (job #629102) | Cod sursa (job #3123881) | Cod sursa (job #429525)
Cod sursa(job #429525)
#include<cstdio>
int cmmdc(int a,int b)
{
int r;
while (b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
bool verif(int x)
{
while (x)
{
if (x%10>1)
return false;
x/=10;
}
return true;
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
int a,b;
scanf("%d%d",&a,&b);
int cmmmc=(a*b)/cmmdc(a,b);
for (int i=1;i<=300000000;i++)
{
long long x=(long long)cmmmc*i;
if (verif(x))
{
printf("%lld\n",x);
break;
}
}
return 0;
}