Cod sursa(job #1822352)
Utilizator | Radu Alexandru alexradu04 | Data | 4 decembrie 2016 19:44:20 |
---|---|---|---|
Problema | Multiplu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <fstream>
using namespace std;
bool verif (int n)
{
do
{
if(n%10!=1&&n%10!=0)
return 0;
n/=10;
}while(n);
return 1;
}
int main()
{
//freopen("multiplu.in","r",stdin);
//freopen("multiplu.out","w",stdout);
long long int a,b,c,d,i,ok=1,ca=0,r;
scanf("%d %d",&a,&b);
c=a;
d=b;
while(d)
{
r=c%d;
c=d;
d=r;
}
a=a*b/c;
ca=a;
while(ok)
{
if(verif(a))
{
printf("%lld",a);
return 0;
}
a+=ca;
}
printf("\n");
return 0;
}