Pagini recente » Cod sursa (job #1044391) | Cod sursa (job #123327) | Cod sursa (job #23830) | Cod sursa (job #1714220) | Cod sursa (job #2263967)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("multiplu.in");
ofstream fout ("multiplu.out");
int a,b;
long long nr,m,M;
int cmmdc (int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void baza(long long x)
{
int r, p=1;
nr=0;
while(x!=0)
{
r=x%2;
x=x/2;
nr=nr+r*p;
p=p*10;
}
}
void verif()
{
bool ok=0;
long long i=1;
m=1;
while(!ok)
{
baza(m);
if(nr%M==0) ok=true;
m++;
}
}
int main()
{
fin>>a>>b;
M=(a*b)/cmmdc(a,b);
verif();
fout<<nr;
return 0;
}