Pagini recente » Cod sursa (job #1204987) | Cod sursa (job #3379) | Cod sursa (job #463340) | Cod sursa (job #1244584) | Cod sursa (job #2064302)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
long long n, i, j, a, b, rez;
bool v[2000010], ok=1, r[100];
void numr (int p, int k)
{
if (ok == 1 && k < 2000000)
{
if (v[k] == 1)
{
rez = k;
ok = 0;
}
r[p] = 0;
k = k*10;
numr(p+1, k);
k += 1;
numr(p+1, k);
}
}
int main () {
fin >> a >> b;
if (a < b)
{ j = a; a = b; b = j; }
for (j = 2; j*a <= 2000010; j++)
if ((j*a)%b == 0)
v[j*a] = 1;
r[1] = 1;
numr(2, 1);
fout << rez << "\n";
}