Cod sursa(job #3237973)

Utilizator Octavian1910Stanislav Octavian George Octavian1910 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;

}