Pagini recente » Clasament Urmasii lui Moisil 2017 Clasele 11-12-a | Cod sursa (job #2085456) | Cod sursa (job #2085289) | Cod sursa (job #670940) | Cod sursa (job #3148725)
#include <fstream>
#include <queue>
using namespace std;
ifstream cin("multiplu.in");
ofstream cout("multiplu.out");
int gcd(int A, int B)
{
if(B == 0)
return A;
return gcd(B, A % B);
}
int main()
{
int A, B;
cin >> A >> B;
int lcm = A / gcd(A, B) * B;
queue<int> Q;
Q.push(1);
bool terminat = false;
int answer = 0;
while(!terminat)
{
int x = Q.front();
Q.pop();
if(x % lcm == 0)
answer = x, terminat = true;
Q.push(x * 10);
Q.push(x * 10 + 1);
}
cout << answer;
return 0;
}