Cod sursa(job #2960460)
Utilizator | Data | 4 ianuarie 2023 14:22:17 | |
---|---|---|---|
Problema | Multiplu | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <bits/stdc++.h>
using namespace std;
int a, b, nr, val, r, ca, cb, cmmmc;
queue<int> Q;
int main()
{
cin >> 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();
}
cout << nr;
return 0;
}