Pagini recente » Cod sursa (job #1497358) | Cod sursa (job #1760543) | Cod sursa (job #3242945) | Cod sursa (job #1530614) | Cod sursa (job #233569)
Cod sursa(job #233569)
#include <stdio.h>
int cmmdc(int x,int y)
{
int r=x%y;
while(r)
{
x=y;
y=r;
r=x%y;
}
return y;
}
int cmmmc(int a,int b)
{
int s;
s=a*b;
s=s/cmmdc(a,b);
return s;
}
bool ok(int n)
{
while (n)
{
if (n%10!=0 && n%10!=1)
return false;
n/=10;
}
return true;
}
int main()
{
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
int a,b,i,j,s;
scanf("%d%d",&a,&b);
s=cmmmc(a,b);
for (i=1; s*i<=2000000; i++)
if (ok(s*i))
{
printf("%d",s*i);
break;
}
return 0;
}