Cod sursa(job #2783668)

Utilizator etienAndrone Stefan etien Data 14 octombrie 2021 20:54:18
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int main()
{
    unsigned int a,b;
    fin>>a>>b;
    queue<unsigned long long>q;
    q.push(1);
    while(!q.empty())
    {
        unsigned long long nod=q.front();
        q.pop();
        if(nod%a==0&&nod%b==0)
        {
            fout<<nod;
            return 0;
        }
        q.push((unsigned unsigned long long)(nod*10));
        q.push((unsigned long long)(nod*10+1));
    }

}