Pagini recente » Cod sursa (job #1638266) | Cod sursa (job #1324402) | Cod sursa (job #3217308) | Cod sursa (job #2359395) | Cod sursa (job #2263935)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("multiplu.in");
ofstream fout ("multiplu.out");
int a,b;
long long divv,m,nr;
vector <bool> v;
int cmmdc (int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void baza(int x)
{
int r,p=1;
long long nr=0;
while(x!=0)
{
r=x%2;
x=x/2;
v.push_back(r);
}
}
void formare ()
{
nr=0;
for(long long i=v.size()-1; i>=0; i--)
nr=nr*10+v[i];
}
long long verif()
{
int ok=0,i=1;
while(!ok)
{
baza(i);
formare();
if(nr%m==0) ok=true;
else v.clear();
i++;
}
return nr;
}
int main()
{
fin>>a>>b;
m=(a*b)/cmmdc(a,b);
fout<<verif();
return 0;
}