Cod sursa(job #429509)
| Utilizator | Data | 30 martie 2010 11:14:48 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#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++)
{
int x=cmmmc*i;
if (verif(x))
{
printf("%d\n",x);
break;
}
}
return 0;
}
