Cod sursa(job #250956)
Utilizator | Matei-Dan Epure motty | Data | 1 februarie 2009 14:23:50 |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<stdio.h>
int cmmmc( int a , int b )
{
int ca=a,cb=b,r=ca%cb;
while (r)
{
ca=cb;
cb=r;
r=ca%cb;
}
return (a*b)/cb;
}
bool bin(int a)
{
int z;
for(int ca=a;ca;ca/=10)
{
z=ca%10;
if(z>1)
return 0;
}
return 1;
}
int main()
{
long long ca,a,b;
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%lld%lld",&a,&b);
a=cmmmc(a,b);
ca=a;
for(;ca;ca+=a)
if(bin(ca)==true)
{
printf("%lld",ca);
return 0;
}
return 0;
}