Cod sursa(job #3237973)
Utilizator | Data | 14 iulie 2024 17:42:46 | |
---|---|---|---|
Problema | Multiplu | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <iostream>
#include <queue>
#include <fstream>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
queue<int> q;
int main()
{
int a,b,nr;
fin>>a>>b;
q.push(1);
while(q.size())
{
nr=q.front(); q.pop();
if(nr%a==0 && nr%b==0)
{
break;
}
else
{
q.push(nr*10);
q.push(nr*10+1);
}
}
fout<<nr;
}