Pagini recente » Cod sursa (job #2714949) | Cod sursa (job #3184420) | Cod sursa (job #2638147) | Cod sursa (job #2308018) | Cod sursa (job #2960463)
#include <bits/stdc++.h>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
int a, b, nr, val, r, ca, cb, cmmmc;
queue<int> Q;
int main()
{
f >> a >> b;
ca = a; cb = b;
while(b)
{
r = a % b;
a = b;
b = r;
}
cmmmc = (ca * cb) / a;
Q.push(1);
while(nr == 0)
{
val = Q.front();
if(val % cmmmc == 0)nr = val;
Q.push(val * 10);
Q.push(val * 10 + 1);
Q.pop();
}
g << nr;
return 0;
}