Cod sursa(job #2960463)
Utilizator | Ruxandra Vasilescu Ruxandra009 | Data | 4 ianuarie 2023 14:24:21 |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#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;
}