Cod sursa(job #3148725)
| Utilizator | Data | 3 septembrie 2023 19:15:29 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.64 kb |
#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;
}