Pagini recente » Cod sursa (job #2142845) | Cod sursa (job #2651664) | Cod sursa (job #2285241) | Cod sursa (job #1349302) | Cod sursa (job #2960473)
#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;
if(1 % cmmmc == 0)
{
g << 1;
return 0;
}
Q.push(1);
while(!Q.empty())
{
val = Q.front(); Q.pop();
if((val * 10) % cmmmc == 0)
{
g << val * 10;
return 0;
}
Q.push(val * 10);
if((val * 10 + 1) % cmmmc == 0)
{
g << val * 10 + 1;
return 0;
}
Q.push(val * 10 + 1);
}
return 0;
}